Ethelbert Talbot, the first bishop of the newly created Missionary District of Wyoming and Idaho chose Laramie as his See city.

New York City architect William Halsey Wood designed St. Matthew's Cathedral in the Gothic Revival style.

The structure is built of native sandstone that was quarried nine miles northeast of Laramie.

[2] The church building is cruciform is shape with the bell tower and spire above the main entrance.

They include Heaton, Butler and Bayne of London and New York City, Charles Connick of Boston, and Rowan and Irene LeCompte of New York and Washington, D.C.[2] The pipe organ was installed by the E.M. Skinner Organ Co. in 1925, Opus 523.