The cathedral is the main church of the Greek Melkite Catholic Eparchy of Our Lady of Paradise in Mexico City (Eparchia Dominae Nostrae Paradisi in Civitate Mexicana Graecorum Melkitarum) which was created in 1952 to meet the religious needs of the local Melkite Catholic community.

[3] It was originally the church of the Dominican College of Porta Coeli, that came to occupy the entire block between the present streets of Carranza, Pino Suárez, Uruguay and the alley of Tabaqueros, the latter separating it from the Concepcionist Convent of Valvanera.

The church originally housed a miraculous Cristo Negro, known as El Señor del Veneno.

In 1935, it was moved to the Mexico City Metropolitan Cathedral; the church retains an exact replica.

[4] The cathedral is under the pastoral responsibility of Bishop Joseph Khawam, who was appointed Apostolic Administrator sede vacante et ad nutum Santaec Sedis of the eparchy by Pope Francis on 20 December, 2019.