Neogotycki kościół w Warnemünde został konsekrowany w 1871 roku.
Budowa obecnego kościoła rozpoczęła się w 1866 roku. Nowy budynek, zaprojektowany przez mistrza budowlanego Krügera (Schwerin) i wykonany przez mistrza budowlanego Wachenhusena (Rostock), został wzniesiony na zachodnim skraju wioski; dziś stoi w centrum wioski. Chociaż kościół jest stosunkowo młody, zdobi go ważne wyposażenie, które zostało przejęte z poprzedniego budynku.
Gotycki rzeźbiony ołtarz jest dziełem nieznanego gdańskiego mistrza sprzed 1475 r., podczas gdy figura św. Krzysztofa (grec. christos, pherein: "nosiciel Chrystusa") z Dzieciątkiem na ramieniu pochodzi mniej więcej z tego samego okresu co ołtarz. W północnym skrzydle kościoła od maja 2007 r. stoi ponad 300-letni mechanizm zegarowy.
Wśród przedmiotów zachowanych ze starego kościoła w Warnemünde znajdują się znaczniki domu - około 60 kawałków drewna - które były przymocowane do ławek w tym czasie. Kamienna płyta o wymiarach 2,65 x 1,70 metra leży częściowo ukryta w trawie przed wschodnim chórem kościoła, który prawdopodobnie leżał na chodniku prowadzącym do plebanii w XIX wieku.
Odwiedzający kościół w Warnemünde zauważą dwa obiekty, które nie są spotykane w wielu kościołach. W nawach bocznych można zobaczyć dwa statki wotywne, które zostały podarowane parafii przez dowódców pilotów z Warnemünde, Davidsa i Jantzena. Organy, które zostały zbudowane w 1975 roku przez firmę Voigt z Bad Liebenwerda, można usłyszeć podczas nabożeństw i koncertów.
