Het aartsbisdom werd opgericht op 19 juli 1850, als het apostolisch vicariaatNew Mexico, uit delen van het bisdom Durango. Op 29 juli 1853 werd het verheven tot bisdom met de naam bisdom Santa Fe, en was suffragaan aan het aartsbisdom Saint Louis. Op 12 februari 1875 werd het verheven tot metropolitaan aartsbisdom.
Het aartsbisdom verloor meermaals gebied bij de oprichting van de apostolisch vicariaten Arizona (1868) en Colorado and Utah (1868) en de bisdommen Gallup (1939) en Las Cruces (1982).
Parochies
Het aartsbisdom had in 2022 een oppervlakte van 158.296 km2 en telde 1.311.611 inwoners waarvan 25,0% rooms-katholiek was.
Aartsbisschoppen
John Baptist Lamy (apostolisch vicaris: 19 juli 1850, bisschop: 29 juli 1853, aartsbisschop: 12 februari 1875 - 19 juli 1885)
John Baptist Salpointe (18 augustus 1885 - 7 januari 1894; coadjutor sinds 22 april 1884)
Placide Louis Chapelle (7 januari 1894 - 1 december 1897; coadjutor sinds 21 augustus 1891)