Poco después del avistamiento de las costas yucatecas por Francisco Hernández de Córdoba (1517), el Papa León X erigió por la Bula "Sacri Apostolatus Ministerio" del 24 de enero de 1519, la diócesis de Santa María de los Remedios con sede en la isla de Cozumel, pero al avanzar el conocimiento de las tierras conquistadas por los españoles, el papa Clemente VII, mediante la Bula "Devotionis tuae provate sinceritas" del 13 de octubre de 1525, autorizó al rey Carlos I para que determinase el mejor asiento de las circunscripciones religiosas y fijara sus límites.