El inicio de la Landa data de 1959. Se abrió un pequeño restaurante a 2 km de Burgos, donde los viajeros solían refrescarse en su viaje por la carretera que, a pesar de sus fallas, era la principal ruta que unía la capital con el norte de España. .El compromiso de la familia Landa con el negocio hotelero se remonta a principios del siglo XX con el "Real Club de Puerta de Hierro" en Madrid y "La Perla" en San Sebastián, y más tarde con "La Gran Taberna", también en Madrid. Landa comenzó en tiempos difíciles para el negocio hotelero español en áreas no urbanas; el hotel, sus diversas extensiones, la torre, la piscina, la plaza ... fueron incorporados más tarde, poco a poco.