Pałac Biskupi powstał w wyniku przekształcenia z dawnego klasztoru franciszkanów. Jego historia zaczęła się pisać od przebudowy szpitala miejskiego i przytułku dla ubogich w nowy klasztor, który przeszedł w ręce zakonu franciszkanów w 1673 roku. Działalność zakonu franciszkanów w Preszowie zakończył dekret cesarza Józefa II z 12 lipca 1787 roku, na mocy którego klasztor został rozwiązany, pomimo próśb magistratu i biskupa jagerskiego kierowanych do samego monarchy.
W 1791 roku siedziba greckokatolickiego wikariatu została przeniesiona z Koszyc do Preszowa, do dawnego klasztoru franciszkanów. 22 września 1818 roku papież Pius VII wydał bullę Relata semper, ustanawiającą biskupstwo greckokatolickie w Preszowie. Cały kompleks dawnego klasztoru został następnie przydzielony pierwszemu biskupowi nowo utworzonej diecezji preszowskiej, Gregorowi Tarkovičowi, w 1821 roku. W 1848 roku Jozef Gaganec, drugi biskup preszowski, zlecił gruntowną przebudowę, w wyniku której powstał obecny dwukondygnacyjny budynek pałacowy z klasycystyczną fasadą. Nad głównym wejściem znajduje się duży trójkątny tympanon z napisem „Zbudowany z łaski Jego Królewskiej Mości Ferdynanda V, króla Węgier, w 1848 roku”. Powyżej z kolei widnieje płaskorzeźba przedstawiająca herb biskupstwa greckokatolickiego opleciony łańcuchem biskupim z przymocowanym krzyżem. Nad środkową częścią budynku dominuje duża kopuła. Pałac jest obecnie siedzibą arcybiskupstwa greckokatolickiego.