Grace Cathedral ble bygget som erstatning for den tidligere Grace Church, som ble ødelagt i jordskjelvet i 1906. Byggingen startet i 1928, med dekanus J. Wilmer Gresham i føringen. Arkitekt Lewis P. Hobart tegnet katedralen i franskinspirert nygotisk stil, og bygget sto ferdig i 1964. Den var da den tredje største episkopalkirke i USA.