La primera iglesia católica establecida en la ciudad de Cancún fue la iglesia de Guadalupe o parroquia de Guadalupe establecida en la supermanzana 63, la cual estaba hecha de "huano", sin embargo, la primera iglesia católica de la cual se tomó el acuerdo de realizar las construcciones correspondientes, fue la iglesia católica de Cristo Rey, ubicada en el parque de Las Palapas en la supermanzana 22, en 1974.