Kościół św. Jana w Malmö został zbudowany w latach 1903-1907 według projektu Axela Anderberga, jednego z czołowych szwedzkich architektów ówczesnych czasów. W jego architekturze dominuje styl secesyjny z elementami sztuki bizantyjskiej i rokoko, widocznymi głównie w elementach dekoracyjnych.
Kościół zbudowano w czerwonej cegły, a do jego wykończenia wykorzystano ok. 20 różnych rodzajów kamienia. Świątynia mierzy 52 m długości, a przylegająca do niej wieża sięga 60 m wysokości. Na jej szczyt prowadzą schody składające się z 230 stopni.
W dekoracjach wewnątrz kościoła często pojawia się motyw róż, uznawanych za symbol męczeństwa Chrystusa. Można tu dostrzec zarówno namalowane róże, jak i kwiaty wykute kamieniu i wyrzeźbione w drewnie. Ze względu na ów dekoracyjny motyw kościół jest nazywany “kościołem różanym”.