Fue en 1910 cuando el Gobierno español encargó al marqués de la Vega Icián el proyecto de crear una estrutura hotelera, entonces casi inexistente en el país, para hospedar a viajeros y mejorar la imagen internacional de España. El rey Alfonso XIII se entusiasmó con el proyecto y él mismo eligió el emplazamiento del primer parador. El 9 de octubre de 1928 se inauguró el primer parador en la sierra de Gredos (Avila).
Fue el germen de la actual red de paradores, que agrupa a 86 establecimientos. El de Oropesa (Toledo) abrió en 1939, el de Ubeda (Jaén), en 1930, el de Ciudad Rodrigo (Salamanca), en 1931 y el de Mérida funciona desde 1933. El capital de Paradores de Turismo de España SA. es 100% de titularidad pública.
