There is a legend created by missionaries within decades after the military conquest of the Aztec capital that long before the arrival of the Spanish in Mexico the Christian religion had been preached among the Aztecs and other Central Mexicans. This myth is sometimes projected onto the Maya based on popular misunderstanding and thinking that all Mesoamerican peoples are the same. In other words, in popular understandings precolumbian Mexicans are confused and conflated with the Maya peoples who lived in different parts of contemporary Mexico, Guatemala and Belize. No Maya people, particularly not in Yucatán Peninsula, had a myth that Quetzalcoatl Quetzacoatl was going to "return" nor was there ever any "confusion" by Maya peoples that any Spaniard was a "god" such as purported by the famous colonial myth that Cortes was interpreted as Quetzalcoatl by Aztecs. Yucatán was the first region of the Mexican territory to encounter Christianity in the 16th century; it was there that the first Roman Catholic Mass was celebrated. It is said that in 1517 Francisco Hernández de Córdoba, the discoverer and explorer of the region, founded the first parish. Pope Leo X, believing the newly discovered land to be an island, by the papal bullSacri apostolatus ministerio, dated 27 January 1518, created the Diocese of Yucatán, under the name Carolense and placed it under the protection of Our Lady of the Remedies. When it became known that Yucatán was part of the continent which Hernán Cortés was conquering, Pope Clement VII made certain modifications, and DominicanfriarJulián Garcés, was transferred from his office of Bishop of Yucatán to that of Bishop of Tlaxcala when he arrived in Mexico, as the Spanish had abandoned the conquest of Yucatán for this new land. The first resident bishop was Francisco Toral, a Franciscan friar, who took possession on 15 August 1562, one year after his appointment; he assisted at the first and second Mexican Provincial Councils. Marcos de Torres y Rueda, the 12th bishop, owing to dissensions between Juan de Palafox y Mendoza, Bishop of Puebla, and ViceroyGarcía Sarmiento de Sotomayor, 2nd conde de Salvatierra, was named Viceroy of New Spain and entered into office 13 May 1648; he died at the capital, 22 April 1649. Juan Gómez de Parada, the 20th bishop, governed the dioceses of Yucatán, Guatemala, and Guadalajara with great success. His successor, Ignacio Castorena y Ursúa, was the founder of the first newspaper published in Mexico. José María Guerra, 35th bishop, lived during the famous Caste War, which ruined almost the whole of Yucatán. It was at the instance of Leandro Rodríguez de la Gala, his successor, that the new See of Tabasco was formed from parishes taken from the Diocese of Yucatán. The Province and Vicariate of Petén, situated in Guatemala, which ecclesiastically had belonged to Yucatán, became a part of the See of Guatemala. Believing that the colony of Belize was his dependency, the bishop sent missionaries there in 1864; this land, however, had been under the administration of priests sent form the Vicariate Apostolic of Jamaica since 1837. The Diocese of Yucatán was suffragan of Mexico until 1891, when it became suffragan of the newly created Archdiocese of Oaxaca. In 1895 the new See of Campeche was created from parishes taken from Yucatán, to which was added all the territory of Quintana Roo.
Bishops
;Ordinaries of Diocese of Carolense
Julián Garcés, O.P.
;Ordinaries of Diocese of Yucatán
Francisco del Toral, O.F.M.
Diego de Landa, O.F.M.
Gregorio de Montalvo Olivera, O.P.
Juan de Izquierdo, O.F.M.
Diego Vázquez de Mercado
Gonzalo de Salazar, O.S.A.
Juan Alonso y Ocón
Andrés Fernandez de Ipenza
Marcos de Torres y Rueda
Domingo Ramírez de Arellano, O.S.H.
Lorenzo Horta Rodríguez
Luís de Cifuentes y Sotomayor, O.P.
Juan de Escalante Turcios y Mendoza
Juan Cano Sandoval
Antonio de Arriaga y Agüero, O.S.A.
Pedro Reyes de los Ríos de Lamadrid, O.S.B.
Juan Leandro Gómez de Parada Valdez y Mendoza
Juan Ignacio de Castorena y Ursúa y Goyeneche
Francisco Pablo Matos y Coronado
Mateo de Zamora y Penagos, O.F.M.
José Francisco Martínez de Tejada y Díez de Velasco, O.F.M.
Juan José de Eguiara y Eguren
Ignacio Padilla Estrada, O.S.A.
Antonio Alcalde y Barriga, O.P.
Diego Bernardo de Peredo y Navarrete
Juan Manuel Garcia de Vargas y Ribera, O. de M.
Antonio Caballero y Góngora
Luis Tomás Esteban de Piña y Mazo, O.S.B.
Pedro Agustín Estévez y Ugarte
José María Guerra y Rodríguez Correa
Leandro Rodríguez de la Gala y Enríquez
Crescencio Carrillo y Ancona
José Guadalupe de Jesús de Alba y Franco, O.F.M.
Martín Tritschler y Córdoba ; diocese elevated to archdiocese in 1906
;Ordinaries of Archdiocese of Yucatán
Martín Tritschler y Córdoba, see above
Fernando Ruiz y Solózarno
Manuel Castro Ruiz
Emilio Carlos Berlie Belaunzarán
Gustavo Rodríguez Vega ; formerly, since 2008, Bishop of Nuevo Laredo