La existencia de la ciudad siempre fue un secreto a voces. Nunca estuvo del todo perdida, aunque así la llamaron en más de una ocasión. Según distintas fuentes, el propio Hernán Cortés pudo pasar muy cerca de sus vestigios durante una travesía en 1525. No obstante, fue hasta el siglo XIX que se organizó la primera expedición formal. En 1848, Ambrosio Tut y Modesto Méndez fueron los primeros en liderar una expedición al sitio.