Byggverket er i tegl og oppført i nyromansk stil. Kirken har idag 800 sitteplasser, men ble opprinnelig bygget for 1399. Det gjør kirken til Oslos største, ganske interessant i forhold til bydelsutviklingen, som pr 2014 har et av Oslos laveste medlemstall i Den norske kirke. Før sammenslåingen med Gamlebyen menighet i 2013 hadde daværende Grønland menighet landets laveste medlemsandel i Den norske kirke, ca 33% av befolkningen. Sammenslåingen med Gamlebyen menighet og utbyggingen av nye boligområder på Sørenga og i Bjørvika gjør at medlemsandelen i dag er vesentlig høyere.