Um den Polen Seelensorge zu geben, sandte der damalige katolische Bischoff in Dänemark im Jahre 1894 Pastor Edvard Ortved nach Maribo, und schon im Jahre 1895 entstand der Gedanke von einer Missionsstation in Maribo. Obwohl Nakskov die grösste Stadt auf den Inseln war, wählte man Maribo als ein Zentrum für eine neue Gemeinde auf Lolland-Falster, und es wurde ein Grundstück im östlichen Teil von Maribo an der jetzigen Mariagade gekauft. Pastor Ortved reiste insbesondere in den ruhigen Perioden in den Wintern nach Polen und sogar nach Russland, um Geld für den Bau einer Kirche in Maribo einzusammeln. Schon im Jahre 1897 hatte Pastor Edvard Ortved genug Geld eingesammelt, und das Bauen der Kirche begann.