Edificado a comienzos del siglo XIII como residencia temporal para el arzobispo de la archidiócesis de Toledo, el Palacio Arzobispal está situado en el centro histórico de Alcalá de Henares. Con el tiempo sufrió diversas remodelaciones y ampliaciones, llegando a alcanzar una indudable relevancia. Se cuenta que aquí se celebró la primera entrevista entre Isabel la Católica y Cristóbal Colón con vistas a la financiación de su viaje a América. Fue también el lugar donde nació Catalina de Aragón, la primogénita de los Reyes Católicos, a quien recuerda una estatua junto al edificio. Tras ser prácticamente destruido por un incendio en 1939, hubo de ser reconstruido en buena parte y en la actualidad sirve como sede del obispado de la ciudad alcalaína.