Fundację pierwotnego romańskiego kościoła przypisuje się Jaksie Gryficie. Najstarsza wzmianka o tym fakcie pochodzi z 1222. Obecna świątynia pochodzi z fundacji Wierzbięty z Branic, stolnika krakowskiego, a jej budowa trwała w latach 1416–1420.