A bizánci szertartású katolikusok jelenléte Budapesten, a középkor végétől számítható. Mivel akkoriban még nem szerveződtek liturgikus közösséggé, ezért nincsenek pontos adatink erről az időről. A dokumentálás szempontjából a XIX. sz. második fele jelent mérföldkövet az egyházközség életében, ugyanis ekkor sokan költöztek föl vidékről Budapestre, hogy megélhetésüket biztosítsák. A beköltözéseknek köszönhetően az 1890-es években már megindult az a mozgalom, amelyből megszületett a mai egyházközség. A mozgalom szervezésében 1895. január 6-án, a Nemzeti Tornacsarnokban tartott ülésen, már meg is választották a képviselőtestületet, és megfogalmazták, az egyházközség működési szabályzatát.