La construcción del palacio se inició en 1483, por iniciativa y deseo de Pedro Enríquez de Quiñones (IV Adelantado Mayor de Andalucía) y su segunda esposa Catalina de Ribera, fundadores de la Casa de Alcalá.