The building is in the Neo-Byzantine style with a central dome that reaches 80 ft (24 m) in height.

The congregation met in temporary quarters for several years, prior to the construction of its own church near 8th and L Streets NW which was dedicated in 1924.

Construction on the current edifice at 2815 36th Street NW, near Massachusetts Avenue and a short distance from the Washington National Cathedral, began in 1951.

It opened September 16, 2004, and contains classrooms, a library and ballroom to house gatherings.

[2] On May 10, the cathedral was consecrated in a service presided over by Archbishop Demetrios of America, Primate of the Greek Orthodox Church in America; Bishop Andonios of Phasiane, Chancellor of the Greek Orthodox Archdiocese of America; the Reverend Steven Zorzos, Presiding Priest of Saint Sophia Cathedral; the Reverend Dimitrios Lee, Assistant Priest of Saint Sophia Cathedral; the Reverend John Tavlarides, Presiding Priest Emeritus of Saint Sophia Cathedral; and Archdeacon Panteleimon Papadopoulos.