Przed wiekami obszar dzisiejszej dzielnicy Zwierzyniec i Półwsia Zwierzynieckiego podporządkowany był kapryśnej rzece Wiśle, która nieustannie, to zmieniając bieg koryta, to znów obficie się rozlewając, stwarzała nie lada wyzwanie dla tutejszych mieszkańców. Mnóstwo tu było stawów, bagien i nadbrzeżnych szuwarów. W tej plątaninie wód ludzie budowali osady początkowo tylko na wynioślejszych miejscach, stopniowo jednak przesuwali
Kościół w Prandocinie wzniesiono prawdopodobnie w 1. ćwierci XII wieku, a jego fundatorem był prawdopodobnie protoplasta rodu Odrowążów, komes Prandota Stary. Po raz pierwszy wzmiankowany był w dokumentach w 1222 roku jako własność cystersów z Mogiły, pełnił wówczas funkcję obronną. Pierwotnie świątynia składała się z prostokątnej nawy, do której od wschodu przylegało niewielkie prezbiterium zakończone