Церковь была построена в 1753 г., ее сделанные вручную скамьи и кафедры были выполнены из цельных кусков древесины в лучших датских традициях. На бронзовой подставке под библию выгравированы первые строки евангелие от Иоанна.
Среди португальцев церковь известна как церковь Святой Девы. Часовня была построена Дуарте Коэльо в 1521 г. и была переименована датчанами в церковь Святого Павла.
