Wrong - see post above:
-- Spain became a unified nation in 1492 after the union of the Crown of Castile and the Crown of Aragon.
Ceuta was acquired "somehow around that time block", so its not true to say that Ceuta was always (ie "since ever") a part of Spain, since it was acquired shortly after the forming of Spain. --