Kirken ble oppført i 1874–1878 og innviet i oktober 1878. Den lå i Rådhusgata, mellom Akersgata og Øvre Slottsgate (ved nåværende Christiania Torv). Utvendig var kirken kledt med gul, engelsk teglsten. Kirken ble beskrevet slik i avisene etter innvielsen i 1878:Kirkens utsmykning beskrives i andre kilder som svært enkel.