Ellevang Kirke i forstaden Vejlby, er tegnet af arkitektfirmaet Friis og Moltke og er opført i 1973-74. Kirkesalen og den tilknyttede meninghedssal er placeret mellem to massive, murede vanger, i hvis hulrum mindre møderum og kontorer er placeret.
Bygningerne er opført af mursten og er hvidkalkede både udvendigt og indvendigt.