The Arab Baths in Ceuta, Spain are medium size medieval public baths on the northern edges of the Medina quarter.

The earliest occupation on this site in the northern suburbs of Ceuta's Medina quarter date from the 11th century when remains have been found of a street and domestic construction.

Some of the barrel vault ceilings have survived by there is evidence that other rooms were constructed but they have since been lost.

[2] The baths were discovered during building work on the street[1] and they have since been subject to excavations in 2000 and 2004.

They appear incongruous on the modern main road in Ceuta.