Gniewska świątynia wzmiankowana jest w dokumencie osadniczym z 1297 roku. Najprawdopodobniej, początkowo był to drewniany kościół, który ustąpił miejsca murowanej świątyni. Budowla gotyckiego obiektu rozpoczęła się w I połowie XIV wieku. Pomimo licznych przebudów kościół p.w. św. Mikołaja do dziś zachował swój średniowieczny charakter. Na wyposażenie trójnawowego obiektu sakralnego składają sie różne zabytki wykonane na przestrzeni dziejów. Ciekawostką może być zabytkowy ornat, który według tradycji wykonała własnoręcznie sama królowa Maria Kazimiera w XVII wieku. Tym co wyróżnia wspomniany kościół są znaleziska archeologiczne. Badania, które zostały rozpoczęte w 2009 r. przez archeologów z Instytutu Archeologii Uniwersytetu im. Mikołaja Kopernika w Toruniu, zaowocowały wieloma cennymi znaleziskami. Wśród nich są m.in. przedmioty osobiste jak np. modlitewniki, różańce, elementy obuwia; kilkaset różnych próbek jedwabiu, co w opinii archeologów jest największym tego typu zbiorem tego materiału pochodzącym z wykopalisk. Archeologom udało się także natrafić na ślady przedchrześcijańskiej świątyni jaka stała w tym miejscu.