A Eparquia tem origem em um grupo de brasileiros residentes em Recife e no Rio de Janeiro que em 1986 foram recebidos e ordenados pelo Metropolita [[Gabriel de Lisboa]], que na época pertencia a uma jurisdição não canônica em Portugal.
Após uma profunda divergência teológica entre Dom Gabriel e o sínodo grego vétero-calendarista da qual fazia parte (que na época afirmou que a Igreja que não fosse velho-calendarista não possuía a graça divina) da qual fazia parte, houve um rompimento entre os dois grupos.
Dom Gabriel iniciou então um período de busca por uma jurisdição, com tentativas de diálogos com diversas jurisdições, incluindo o [[Igreja de Constantinopla|Patriarcado de Constantinopla]]. Porém, foi a [[Igreja da Polônia]] que respondeu e iniciou um verdadeiro diálogo.