Antiguos relatos afirman que la Gruta del Palacio o Palacio de los Indios era la morada de un Cacique Charrúa. A solicitud de la Intendencia Municipal de Flores, se efectuó en noviembre de 1997 una prospección en el área relacionada a la Gruta del Palacio. El objetivo de dicha prospección fue reconocer la presencia de actividad humana prehistórica y registrar actividades artesanales tradicionales de la zona. Como resultado los restos arqueológicos permitieron constatar una ocupación importante de grupos humanos durante la prehistoria, continuándose a través del período histórico hasta la actualidad. Toda esta información permitió contribuir a la transformación del área de la Gruta del Palacio en un centro de turismo cultural.
Se ubica a 46 Km al norte de la ciudad de Trinidad por el trazado antiguo de la Ruta 3