Prestenes kirke
Kirken ble innviet 26. mars 1926 som Prestenes kirke, da den var bygget for midler innsamlet blant norske prester og oppført av Oslo Småkirkeforening. Oslo kommune overtok kirken på 1960-tallet og den skiftet da navn til Majorstuen kirke.
Langkirke
Den er en langkirke i mur, tegnet av arkitekt August Nilsen. Hovedkirken har 400 sitteplasser, mens det i Cappella Johannea er 70 sitteplasser.
Utsmykking
Alterbilde med titelen: "Det kristne håp" er vevet i tekstil og er utført av Else Marie Jacobsen. Prekestolen er utført av Audun Bødker, og døpefonten er utført av Rigmor von Hanno.
Tre kirkeklokker
I klokketårnet henger det tre kirkeklokker utført av Olsen-Nauens klokkestøper i Tønsberg. De har inskripsjonen Tro - Håp - Kjerlighet.
Orgel
Kirkeorgelet fra 1966 er bygget av Norsk orgel og harmoniumfabrikk, og har 27 stemmer fordelt på tre manualer og pedal. Prospektet er tegnet av Ole Rasmus Krag.
Tidligere hadde kirken et hammondorgel. Det ble innviet i 1936, og var da Norges første Hammond-orgel.
Cappella Johannea
Cappella Johannea er dekorert med fresker med motiv fra Johannes Åpenbaring, utført av billedkunstneren Per Vigeland i 1932. Les mer om denne skatten i Majorstuen kirke.