Kirken er opført i 1876, men var indtil 1891 et kapel, der hørte under Gentofte Kirke.
Kirken blev placeret ovenpå oldtidshøjen Vasehøj, som også blev kaldt Egehøj.
Fra 1891 blev Ordrup et selvstændigt kirkesogn.
Ordrup Kirke er tegnet af arkitekten Hans J. Holm (1835-1916), der ved sin død boede i Ordrup.
Han gav kirken et udseende som gamle, romanske kirker. Karakteristisk er de to slanke tårnet med spidse spir.
Kirken har glasmosaikker derer lavet af Sven Havsteen-Mikkelsen og i koret hænger et maleri, udført af Carl Bloch, der forestiller Jesus med tornekrone.
Alter og alterskranke er skænket af kong Christian den 9.