[3] The structure, an example of Territorial Victorian Romanesque Revival architecture, was constructed with bricks fired with clay colored with red soil from Fort McDowell and stands on a foundation of stone quarried from the base of the butte.

[2][3] The building, which measures approximately 77 by 40 feet (23 m × 12 m), has a steep gabled roof and features a square bell tower with an octagonal steeple.

In 1957, the growth of the congregation required that a new church be built, along with a rectory, school and convent, on 10 donated acres on Rural Road.

[3] A 2019-2020 renovation of the interior undertaken by Mary College at ASU, in conjunction with the All Saints Catholic Newman Center, added a new paint scheme and a mural of Our Lady of Guadalupe emblazoned with her words to St. Juan Diego, “¿No estoy yo aquí, yo que tengo el honor de ser tu Madre?” (Am I not here, I who have the honor of being your mother?)

As home to Mary College at ASU, the historic church is now utilized as a study library, transformable into a lecture hall and event space.