St. Paul's Church is located at the intersection of Kungsgatan and Sankt Pauli kyrkogata in Malmö.

The architect Emil Viktor Langlet made the drawings for the church, which was completed on November 26, 1882, and the congregation was formed in 1884.

The church is built of yellow brick from Lomma brickworks at a cost of SEK 244,108, including furnishings.

At the top of the main tower is a golden cross with a wreath reminding of the flame of the Holy Spirit and the first day of Pentecost.

A large structure, constructed of wooden beams, holds up the three bronze bells and the central main tower of the church.

There is a large, a medium and a small bell which ring for ten minutes at eleven o'clock twice a week for those who have died within the parish.

[2] The altarpiece is painted by Mårten Eskil Winge and depicts the Declaration of Christ in the center, John the Baptist on the left and the Apostle Paul on the right.

In the chancel is a carpet composed by textile artist Märta Måås-Fjetterström and made by members of the church's sewing association.

The side chapel windows are painted by Ralph Bergholtz and depict various Bible stories, scenes from the Acts of the Apostles to be more precise.

In the right side chapel there is also a memorial plaque with the names of the parishioners who died at sea during the Second World War.

It is there as a reminder of the curtain that was around the stone tablets of Moses that the Israelites carried during their desert wanderings for forty years.