Introduction to the Bishop's Palace: The Archbishop's Palace is a neo-Byzantine building. It is the official residence and office of the Archbishop of the Archdiocese. It was built during the Crusaders' invasion of the east.