La eparquía de Nuestra Señora del Paraíso en São Paulo (en latín: Eparchia Dominae Nostrae Paradisis S. Pauli Graecorum Melkitarum y en portugués: eparchia di Nossa Senhora do Paraíso em São Paulo) es una circunscripción eclesiástica greco-melquita de la Iglesia católica en Brasil, sufragánea de la arquidiócesis de San Pablo.
En el Anuario Pontificio la Santa Sede usa el nombre Nossa Senhora do Paraíso em São Paulo dei Greco-Melkitiy en el sitio web del patriarcado greco-melquita los nombres utilizados son: en francés: Notre-Dame du Paradis à São Paulo y en árabe: نوسا سينيورا دو بارايسو ساو باولو.
En 2019 en la eparquía existían 5 parroquias:[1] En 1939 arribó a Brasil el sacerdote greco-melquita Elias Coueiter.
En 1952 Barros Câmara designó al archimandrita Elias Coueiter como vicario general para los greco-melquitas.
En 1960 fue consagrado obispo titular de Taua y auxiliar del ordinariato.