Kirken er opført 1912-14 og opkaldt efter den bibelske figur Simeon.
Den er tegnet af arkitekten Johannes Magdahl Nielsen (1862-1941).
I 1902 blev der etableret en midlertidig kirke på en grund for enden af Sjællandsgade.
Kirken er bygget sammen med Sjællandsgade Bad og Sjællandsgades Skole.