Palatul a fost construit alături de „Vechiul Palat Arhiepiscopal” (secolul al XVII-lea), între anii 1956-1960, în stil arhitectural neo-venețian.

Palatul Arhiepiscopal este construit din piatră și are două etaje. Acesta a fost ridicat de către arhiepiscopul Makarios al III-lea în perioada 1956-1960 și găzduiește, de asemenea, Muzeul Bizantin și Biblioteca Arhiepiscopiei.

De la finalizarea noului Palat al Arhiepiscopiei, în Vechiul Palat Arhiepiscopal au fost amenajate Muzeul de Artă Populară și Muzeul Național.

În imediata apropiere a Palatului Arhiepiscopal se află Catedrala Arhiepiscopală „Sfântul Ioan Teologul”.

Centrul religios al insulei Cipru merită cu siguranță o vizită pentru arhitectura sa.