Kyrkan byggdes under åren 1903 – 1906. Sankt Johannes församling bildades för att Malmö växte kraftigt och det behövdes ytterligare en församling för att avlasta S:t Petri och Caroli församlingar.
Axel Anderberg var arkitekt och ritade kyrkan 1901 i jugend och nationalromantik.