Parafia św. Mikołaja w Gostyczynie jest starą parafią, była wzmiankowana już w XIV wieku, a obecny kościół został wzniesiony na przełomie XVI i XVII wieku. Dzięki fundacji Szołdrskich dobudowano także kaplicę św. Jana Nepomucena, kościół przebudowywano w XVII i XVIII wieku. W latach powojennych murowany i otynkowany kościół odnowiono, przez co zatracił swoje zabytkowe cechy.
Budynek ma barokową wieżyczkę z dachem namiotowym na sygnaturkę, a ołtarz główny z krucyfiksem oraz rzeźbami pochodzącymi z XVIII wieku. Ołtarze boczne oraz ołtarz w kaplicy św. Jana Nepomucena są rokokowe. Warto zwrócić uwagę także na drewnianą dzwonnicę z XIX wieku oraz na kilka okazałych grobów znajdujących się na cmentarzu przy kościele, jak np. neoklasycystyczny grobowiec Kornobisów czy też rodziny Zabłockich. Do jednej ze ścian kościoła przylega krzyż Pawła Brylińskiego z 1849 roku.