Spain km990 25 Pesetas (1998) Ceuta. Ceuta is an autonomous city of Spain located on the Mediterranean, on the North African side of the Strait of Gibraltar, which separates it from the Spanish mainland.