Kirkebygningen er oppført i modernistisk romansk stil med inngangspartiet i tvillingtårn vendt ut mot Sønder Boulevard. Det antas at inspirasjonen til tårnene kommer fra Fjenneslev kirke i Sorø, som skal ha blitt bygget etter initiativ av Absalons far, Asser Rig.