It was designed by Axel Anderberg in the Jugend style and built in 1903–1907.

In 1901 the drawings were approved for a new church, which would relieve St. Peter’s and St. Paul’s parishes, where the population growth was large. Construction started in 1903, with a planned completion date of 1906, which was when St. John’s Parish was founded.

However, construction was delayed and the parish had to hold their first services in St. Paul’s Church. The church was finally inaugurated by Bishop Gottfrid Billing on Holy Trinity Day, June 1, 1907.

The church was erected in red brick on a granite base and the roof has enamel tiling. In all, there are approximately 20 different kinds of natural stone in the church’s ornaments.

Designed in the Art Nouveau style, the church distinguishes itself considerably from those built in the new Gothic style around the same time.

Architecturally, the Art Nouveau style meant soft, rounded forms and St. John’s Church certainly shows examples of this.