Un grupo de arqueólogos de Ceuta ha conseguido documentar unos restos de tres grandes momentos constructivos de la época medieval, catalogados entre los más importantes de España, hallados durante unos trabajos para remodelar los Baños Árabes situados en la Plaza de la Paz.

Las dos intervenciones arqueológicas efectuadas han permitido documentar una serie de estructuras anteriores a la construcción del baño, interpretadas como restos de una vivienda y calle fechadas en torno al siglo XI. Asimismo, se ha datado entre los siglos XII y XIII la construcción del cuerpo principal del baño, formado por estancias de planta rectangular con cubierta de bóveda de cañón y separadas del cuerpo central por arquerías, y la ampliación de la sala fría del recinto en el siglo XIV.

El hamman consta de cinco elementos: el vestíbulo o bayt al-maslaj, donde generalmente se ubicaba el vestuario y las letrinas, la sala fría o bayt al-baryd, la sala templada o bayt al wastani y la sala caliente o bayt al-sajun.
Por último, existían unas dependencias auxiliares o zona de servicio en las que se situaba el horno, la caldera (al-urma) para calentar el agua y el almacén de la leña.

El Baño Arabe, que perdió su función durante la conquista portuguesa, fue transformado en plaza pública en el año 1974.