Los primeros estudios serios para su construcción fueron ordenados por los reyes Carlos I (1506) y Felipe II (1554, 1574 y 1577), si bien, por diferentes motivos, no prosperaron.