W celu zapewnienia opieki duszpasterskiej dla Polaków biskup katolicki w Danii w 1894 roku wysłał do Maribo ks. Edwarda Ortveda i już w 1895 roku powstała myśl o utworzeniu stacji misyjnej w Maribo. Chociaż Nakskov było największym miastem na wyspach jako centrum nowego kościoła na Lolland-Falster wybrano Maribo i zakupiono grunt w wschodniej części Maribo przy obecnej ulicy Mariagade. Ksiądz Ortved szczególnie w czasie spokojnych okresów zimowych wyjeżdżał do Polski, a nawet do Rosji, aby zebrać pieniądze na budowę kościoła w Maribo. Już w 1897 roku ks. Edward Ortved zebrał wystarczająco dużo pieniędzy i rozpoczął budowę kościoła.