Среди португальцев церковь известна как церковь Святой Девы. Часовня была построена Дуарте Коэльо в 1521 г. и была переименована датчанами в церковь Святого Павла. В церкви некогда находили последний приют известные люди, на надгробиях все еще видны надписи на латыни или португальском. Здесь в 1553 г. был похоронен Святой Франциск Ксавье, но впоследствии его тело было перевезено в Гоа, Индия.