Byen ble grunnlagt av spanjolene i 1610 og ble hovedstaden i New Mexico i 1912. Byens fulle navn da den ble grunnlagt var La Villa Real de la Santa Fé de San Francisco de Asís (spansk for Den kongelige by av St. Frans av Assisis hellige tro).