Con fecha 19 de noviembre de 1998, el Secretario de Estado de Infraestructuras y Transportes del Ministerio de Fomento y la Secretaria de Estado de Comercio, Turismo y de la Pequeña y Mediana Empresa del Ministerio de Economía y Hacienda firmaron un acuerdo para la implantación de un sistema de señalización turística homologada en las carreteras estatales (en adelante, SISTHO), con la finalidad de realizar todas las operaciones materiales, jurídicas, técnicas y de diseño necesarias para crear e implantar dicho sistema. Este sistema de señalización permitiría informar a los ciudadanos en tránsito de los lugares que en la proximidad de su recorrido tuviesen un especial interés turístico, ayudando a potenciar la oferta turística existente en todo el territorio nacional, así como a facilitar la toma de decisiones del viajero. A su vez, las señales debían cumplir la normativa vigente en materia de carreteras, con el fin de priorizar la seguridad vial, evitando provocar problemas de visibilidad, interferencias con las demás señales existentes en la carretera o distracciones de los conductores que pudiesen provocar disfunciones en el tráfico rodado.
Posteriormente se procedió a la selección de los destinos que serían señalizarles utilizando el nuevo sistema, en la que participaron, además de las dos secretarias de Estado implicadas, las diferentes comunidades autónomas. Tras la firma de las correspondientes actas por parte del Director General de Turismo, el Director General de Carreteras y el cargo competente en materia de turismo de las respectivas comunidades autónomas, quedo configurado el Catalogo de Destinos del SISTHO, el cual contenía doscientos cuarenta y dos destinos, clasificados en tres categorías: cultural, naturaleza y sol y playa.