Las rocas que lo componen, y que se encuentran en esa zona, se formaron por la acumulación de arenas de ríos que corrían hacia el norte hace 280 millones de años.
Esos ríos nacían en grandes cadenas montañosas de lo que hoy forma parte de los departamentos de Flores, Florida, San José y Colonia, sobre el Cratón del Río de la Plata y sus cinturones geológicos. Por ese relieve que reinaba en aquellas épocas, las aguas de los ríos drenaban hacia el norte, al punto que la acción del agua fue desgastando esas rocas durante miles de años, dejando a su paso curiosas formas pétreas como la famosa roca del “Lagarto de piedra”, siendo un ícono del Parque y de gran atractivo turístico. Hay que aclarar que en esa remota época nuestro territorio formaba parte del antiguo continente Gondwana, un antiguo gran continente del cual posteriormente surgieron Sudamérica, África, Australia, Madagascar, India y Antártida.