Los orígenes del Hotel el Cruce se remontan al verano de 1956 cuando la sociedad propietaria del terreno decidió ubicar un hostal de carretera en mitad de la antigua Nacional IV. Desde su comienzo, en referente de parada y avituallamiento en la despoblada y poco atendida radial sur.
En 1969 se realizó una profunda remodelación, dejando la estructura básica del hotel casi como la conocemos hoy día. Más adelante, en junio de 1993, se produjo la ampliación de sus instalaciones creando un área de servicio, compuesta por una Estación de Servicio con Cafetería-Self Service, destinada a ofrecer un servicio más rápido, cómodo y eficaz a los usuarios, siempre fiel a su diferencial estilo e imagen