Budowa kościoła św. Mikołaja została ukończona w 1480 roku.

Na miejscu budowy obecnego kościoła gotyckiego został rozebrany kamienny kościół romański, który wzniesiono prawdopodobnie w 1134 roku. Zachowały się jednak relikty tego kościoła, które umożliwiają odtworzyć zarys fundamentów i przybliżony wygląd. Są to: krypta grobowa, zlokalizowana pierwotnie pod prezbiterium kościoła romańskiego (obecnie pod zakrystią kościoła gotyckiego); prawdopodobnie mógł być w niej pochowany dobrodziej i budowniczy świątyni. Podczas badań archeologicznych w 1976 roku, odkryto fragmenty ceramicznej posadzki dawnego kościoła romańskiego oraz kamienny mur fundamentowy o szerokości 1.1 m w odległości 2.1 m od północnej ściany kościoła św. Mikołaja – obecnie przykryty murawą.