In the middle of the 19th century, historical region of Macedonia was under Ottoman rule, and its major part was organized as Salonica Eyalet.
[3] Under the Treaty of Berlin (1878), entire territory of Macedonia was left under Ottoman rule, as Salonica Vilayet.
Since Ottoman government was obligated to allow more liberty for of all Christian denominations in the region, an opportunity arose for reorganization of religious institutions of local Eastern Catholic of Byzantine Rite.
In 1883, a Byzantine-Catholic Apostolic Vicariate of Macedonia was created, cowering the administrative territory of Salonica Vilayet.
Parts that remained under Greek and Serbian rule were incorporated into new ecclesiastical structures for Eastern Catholics.