El Palau fue construido en el siglo XV, era la sede del arcediano de la Colegiata, cargo que siempre ostentó un canónigo de la Catedral de Valencia. Sobre la noble puerta dovelada está el escudo de Calixto III y otros dos escudos de la rama Borja-Oms, que podrían pertenecer a Roderic o Cèsar Borja, arzobispos de Valencia.
Actualmente del Palacio sólo se conserva una pequeña sala del siglo XIV, con cuatro arcos perpiaños abocelados y una ventana trifora rehabilitada a principios del 2000.