Het kerkgebouw van het Apostolisch Genootschap staat verscholen achter de galerijflat aan de Stadhoudersring. Het is in 1973 opgeleverd naar ontwerp van architectenbureau Immerzeel-Leeuwenburgh in nieuwe zakelijke stijl. Het gebouw weerspiegelt de veranderde kerkarchitectuur van de jaren zestig en zeventig, met nadruk op soberheid, toegankelijkheid en multifunctioneel gebruik. Het gebouw heeft een gesloten uitstraling en is niet direct herkenbaar als kerk, mede door het ontbreken van een toren. De hoge kerkzaal heeft wel grote glas-in-lood vensters. In 2007 heeft het kerkgebouw een ingrijpende renovatie ondergaan naar ontwerp van Terrena Architecten.