Cuando la corona portuguesa cayó en manos de Felipe II de España en 1580, el rey español visitó Lisboa y ordenó la construcción de una nueva torre junto al palacio.