Aanvanklik het die lidmate op Windhoek op verskeie plekke eredienste gehou, onder meer in huise en sale. In 1952 het die gemeente eindelik sy eie kerkgebou opgerig. Omdat dié hoekige gebou met sy plat dak se buitemure plek-plek enkelstene vertoon wat uitstaan en dit nie geverf was soos die mure nie, het die gebou die bynaam Rosyntjiebroodkerk gekry.
Op 10 September 1977 het die Gereformeerde kerk Windhoek sy nuwe, ruim kerkgebou in gebruik geneem. Dié gebou van bruin bakstene kyk oor die hoofstad uit en is geleë op die hoek van Luther- en Liliencronstraat, Eros. Die argitek was Tinus du Plessis en Michiel Prinsloo, destyds die oudste Angola-Afrikaner, het die deur oopgesluit. ’n "Skatkis" van marmer is in die voorportaal geplaas vir kerkbydraes. Eers is vir ’n spesiaal ontwerpte orrel voorsiening gemaak, maar omdat die boukoste te hoog was, moes die gemeente ’n kleiner orrel aankoop. Die laaste fase van die kerkgebou is op 2 November 2002 afgehandel toe die korbeelklip in plek gelê is.