Pôvod Gréckokatolíckej cirkvi byzantského obradu na Spiši sa považuje za dedičstvo sv. Cyrila a Metoda. Na Spišskej Kapitule bol v 13. storočí biritualizmus, kde celebrovali dvaja biskupi v byzantskom obrade. Vo všeobecnosti vyňatie z byzantských obradov nadväzuje na valašskú kolonizáciu, keď v 15. storočí niekoľko častí Spiša obsadili Ruthéni na základe valašského práva. Okrem valašskej kolonizácie bolo východné kresťanstvo rozšírené počas kolonizácie v 16. a 17. storočí.