Vordingborg Kirke er opført i munkesten. Den bærer tydeligt præg af ombygninger.

Hoved- og sideskibene er således bygget i 1432-60, medens tårnet er tilføjet omkring 1600 og sakristiet omkring 1700.

Kirken blev hovedistandsat i 1863 under J.D.Herholdt.

Abel Schrøder den Yngre har med sit fantastiske træskærerarbejde prydet denne kirke med en meget dominerende barok-altertavle opsat i 1642, samt et overdådigt korgitter, som skulle afsondre de gejstelige fra lægfolkene.

Af kalkmalerier skal især bemærkes karrikaturen af Jeppe Murer, samt Jesu fødselshistorie.

Fra kirkegården kan man mod syd se Gåsetårnet, som har været en del af et større borganlæg, opført under Valdemar Atterdag i midten af 1300-tallet. Borganlægget havde en ringmur med ni vagttårne, hvoraf Gåsetårnet er bevaret.

Copyright vedr. billede: Benny Hansen


I Vordingborg Kirke blev der uafbrudt i 30 timer foretaget optagelser til filmen "Gøngehøvdingen" (Ekstrabladet 11-03-1961)

Filmoptagelser til "Vredens dag" ved Vordingborg Kirke i juni 1943 (Kilde: Vordingborg Lokalhistoriske Arkiv og arkiv.dk)

Kilde: Billed-Bladet 1961-11

Denne lokation er blevet brugt i følgende film
Vredens dag (1943) Gøngehøvdingen (1961)