El Parque Arqueológico de Ciudad Perdida está ubicado sobre la cara norte de la Sierra Nevada de Santa Marta , un macizo montañoso independiente de la cordillera de los Andes de aproximadamente 16 500 km2 que se extiende desde el mar Caribe hasta sus picos nevados —picos Colón y Bolívar a 5700 m. s. n. m.— en una distancia de tan solo 38 km. Esto la hace una de las montañas costeras más altas del mundo, dándole además una gran  diversidad de condiciones climáticas y ecológicas. En términos administrativos, la Sierra Nevada hace parte de los departamentos del Magdalena, La Guajira y Cesar.

El hallazgo de Teyuna-Ciudad Perdida ocurrió de manera fortuita y desafortunada, producto de las actividades de saqueo realizadas por guaqueros de tumbas, responsables de destruir muchos sitios arqueológicos en la Sierra Nevada y en Colombia con el fin de obtener objetos precolombinos para la venta ilícita.

La noticia sobre el hallazgo de un gran complejo arqueológico en la región del Alto Buritaca llegó al entonces Instituto Colombiano de Antropología (ICAN), lo que permitió organizar una expedición al sitio. Esta fue liderada por los arqueólogos Luisa Fernanda Herrera y Gilberto Cadavid, quienes venían explorando la Sierra desde 1973 y ya habían identificado cerca de 200 antiguos poblados de la cultura tairona en un área aproximada de 1.800 km².

Reconociendo la importancia histórica y cultural de Teyuna, el Instituto Colombiano de Antropología e Historia (ICANH) puso en marcha, desde 1976, un ambicioso proyecto de investigación, conservación y restauración del sitio, desarrollado en varias fases a lo largo de una década. Desde entonces, el ICANH —entidad adscrita al Ministerio de las Culturas, las Artes y los Saberes— ha estado a cargo de la administración y protección del Parque Arqueológico Teyuna – Ciudad Perdida, asumiendo la responsabilidad de preservar este invaluable testimonio del legado prehispánico colombiano.