W 1124 r. mieszkańcy Pyrzyc przyjęli chrzest. Pyrzyce były jednym z pierwszych miast Pomorza Zachodniego, które przyjęły chrześcijaństwo. Na czele misji chrystianizacyjnej, wysłanej na Pomorze Zachodnie przez polskiego księcia Bolesława Krzywoustego, stał biskup niemiecki Otton z Bambergu, późniejszy św. Otton, od 2006 r. patron miasta. W 1140 założono kościół.
W XII wieku Pyrzyce były grodem kasztelańskim, a w kolejnym wieku ośrodkiem wójtostwa krajowego. W latach 1230–1240 przy wczesnośredniowiecznym grodzie powstało „nowe” miasto, wzorowane na miastach Europy Zachodniej. Miało owalny kształt, dwie główne ulice, w centrum znajdował się obszerny plac targowy, na którym później wzniesiono kościół farny oraz ratusz. Z czasem przejęło ono funkcje dawnego grodu, a podgrodzie przeszło w poczet dóbr klasztoru augustianek. Z 1248 pochodzi najstarsza wzmianka o książęcej mennicy księcia pomorskiego Barnima I w Pyrzycach.