Nadmorska miejscowość Dziwnówek do niedawna nie posiadała kościoła. Nabożeństwa odbywały się w domach prywatnych, ośrodkach wypoczynkowych czy w szałasie nad zalewem w okresie letnim. W roku 1982 przystąpiono do wznoszenia świątyni wg. projektu inż. Jerzego Okińskiego. Budowa niewielkiego kościoła trwała zaledwie trzy miesiące i już 16.10.1982 r. odbyła się uroczystość jego poświęcenia.
Wewnątrz świątyni na uwagę zasługuje witraż z wizerunkiem św. Maksymiliana - patrona kościoła, umieszczony pod nim tryptyk z Matką Bożą Różańcową oraz obraz przedstawiający MB Częstochowskiej w kaplicy bocznej. Na środku kościoła zawieszona jest kopia żaglowca "WAPPEN VON HAMBURG" z 1669 r. Kopia tego żaglowca zwanego "Żaglowcem Maksymiliana" została zawieszona w kościele w dniu 1 lipca 2002 r. dla uczczenia dziesięciolecia powstania Parafii Dziwnówek.
Przed świątynią umieszczona została drewniana rzeźba przedstawiająca św. Maksymiliana na tle fragmentu ogrodzenia obozowego.