Deben su nombre al mosaico de los baños que representaba unos cíclopes (hoy en el Museo nacional del Bardo), mosaico que estaba en el frigidarium (sala de baños fríos).

Se trata de unos edificios del que sólo quedan partes de las paredes, algunas columnas, y piedras fuera de lugar; el acceso a los baños es por una puerta que da a la calle, tiene una sala que se prolonga al este por una piscina rectangular que termina en un hexaedro.

El tamaño del edificio es de unos 30 m², lo que ha llegado a pensar que podía tratarse de un lugar privado.

En el interior del edificio de letrinas (edificio mucho más pequeño), con doce asientos de letrina para uso público y con una fuente para lavarse en la entrada.

Las aguas y excrementos iban a unas conducciones y acababan en una cisterna que una vez llena se vaciaba para utilizar el contenido como abono.