St. Paul's church, Methodist church in Mariatorget, Stockholm, Sweden.

St. Paul's Church is a neo-Gothic brick building in Mariatorget square, located in Stockholm's Södermalm district, featuring pointed arches and detailed brickwork. The structure serves as a visual anchor on the square and stands out distinctly from its surroundings through its architectural design.

The congregation was formed in 1868 as Sweden's first Methodist congregation, meeting in temporary premises. The church itself was built in 1875–1876 by builders Gustaf Alfred Johansson and N.M. Hammarlund to designs by brothers Axel and Hjalmar Kumlien, with funding partly from fellow believers in New York. It was consecrated in 1876, merged with St. Mark's congregation in 1975, joined Equmeniakyrkan in 2013, and was sold to Stockholms Stadsmission in 2015.

The congregation that built the church was formed in 1868 as Sweden's first Methodist congregation, and in 1907 Dagens Nyheter reported on its front page that the country's first public speaking in tongues had occurred here. Since 2015 the building has belonged to Stockholms stadsmission.

The church stands on Mariatorget square in Södermalm, with its gable facade and large rose window facing the park. The building is blue-classified by the Stockholm City Museum, meaning its cultural-historical value matches the requirements for a listed building. Since 2015 it has been owned by Stockholms stadsmission.

In 1907 the Dagens Nyheter front page reported that Sweden's first public speaking in tongues had occurred in St. Paul's Church. The congregation had been founded in 1868 as the country's first Methodist parish, and in 1975 it merged with the S:t Markus Methodist parish on Södermalm.