На главной площади города Мальме возвышается красивое кирпичное здание, выполненное в стиле балтийской готики. Не обратить внимание на него невозможно, так как это самое высокое сооружение в городе — Церковь Святого Павла. Несмотря на свое название, освящена она во имя двух святых — Павла и Петра. Строительство храма датируется началом 14 века, сегодня это самая старинная постройка Мальме.
Внешняя архитектура церкви не пестрит вычурными элементами, это арочные окна, ступенчатая конструкция крыши, ниши, часы на башне и несколько сакральных символов. Однако, внутреннее убранство храма предстает взору посетителей во всей красе. Большой зал разделен аркадами с двумя рядами колонн, стены окрашены в белый цвет, а на пьедестале установлен деревянный алтарь 1611 года, он разукрашен резным орнаментом. Церковь является своеобразным музеем, здесь хранятся могильные плиты 16-17 веков, древние книги, текстиль, а в часовне торговцев сохранились фрески, изначально украшавшие её стены. Примечательна также купель, выполненная в стиле Ренессанс.
В церкви Святого Павла размещается орган, поэтому горожане и гости города часто приходят сюда послушать красивую церковную музыку.