Całe Żuławy usiane są niewielkimi gotyckimi kościołami, powstałymi w okresie panowania krzyżackiego. Tak i w Starej Kościelnicy napotkamy znajomą masywną sylwetkę z czerwonej cegły. W 1360 r. powstał prostokątny, salowy kościół z zakrystią dobudowaną do północnego narożnika; później dostawiono drewnianą wieżę na ceglanej podstawie, którą zburzył huragan w 1818 r. i kruchtę w bocznej, południowo-wschodniej ścianie. Świątynia nie ma apsydy, a ściana prezbiterium ozdobiona jest sterczynami z tynkowanymi fryzami i blendami. Wnętrze kryte jest drewnianym stropem. Wyposażenie kościoła jest znacznie młodsze niż jego mury; ołtarz główny i ołtarze boczne pochodzą z XVII wieku, zaś ambona z wieku XVIII. Funkcję wieży dzwonnej pełni drewniana konstrukcja usytuowana na otaczającym świątynię cmentarzu.