Kościół św. Mikołaja i św. Konstancji w Gniewkowie powstał w dwóch fazach. W pierwszej, w latach 1259-67, powstało trójbocznie zamknięte prezbiterium oraz niewielka, zbliżona do kwadratu zakrystia. W latach 1314-1331 przedłużono prezbiterium ku zachodowi i zbudowano nawę oraz dwie narożne kruchty pod nowym chórem. Po wojnie północnej (1700-21) nastąpiła przebudowa kościoła. Świątynia otrzymała drewnianą wieżę z zegarem i ośmioboczną wieżyczkę z sygnaturką.