Den nygotiska kyrkan i Warnemünde invigdes år 1871.
År 1866 påbörjades byggandet av den nuvarande kyrkan. Den nya byggnaden, ritad av landarkitekten Krüger (Schwerin) och uppförd av landarkitekten Wachenhusen (Rostock), uppfördes då i den västra utkanten av orten; idag står den i ortens centrum. Kyrkan är visserligen relativt ung, men pryds av betydelsefulla inredningsföremål som har tagits över från den tidigare byggnaden.
Det gotiska snidade altaret är ett verk av en okänd mästare från Danzig från före år 1475. Statyn av den helige Kristoffer (grekiska: christos, pherein: ”Kristusbärare”) med Kristusbarnet på axeln är från ungefär samma tid som altaret. Ett över 300 år gammalt urverk står sedan maj 2007 i kyrkans norra flygel.
Bland de föremål som bevarats från den gamla kyrkan i Warnemünde finns även de husmärken som då var fästa vid kyrkbänkarna där – cirka 60 trädelar.Delvis gömd i gräset ligger framför kyrkans östra kor en stenplatta på 2,65 x 1,70 meter, som troligen låg på trottoaren till prästgården under 1800-talet.
Den som besöker kyrkan i Warnemünde lägger märke till två föremål som man inte hittar i många kyrkor. I sidoskeppen finns två votivskepp att se, vilka har skänkts till församlingen av lotscheferna Davids och Jantzen från Warnemünde. Under gudstjänster och konserter spelas det på orgeln, som byggdes 1975 av företaget Voigt från Bad Liebenwerda.
