The church was founded in 1855 as an offshoot of Christ Church where "all may come without regard for temporal estate, freely and without fee, as brethren come one to another."
After World War II, the parish expanded and moved to Alexandria's outskirts, constructing the current church building in gothic style in 1948.