¿Desde cuándo los españoles dominan Ceuta?

Ceuta tiene una de las dos llaves del estrecho de Gibraltar. Y, durante siglos, su posesión ha sido disputada por todas las potencias del Mediterráneo. Pero, ¿en qué momento entran en escena los hispánicos-españoles en esta lucha? ¿Desde cuándo los españoles dominan Ceuta?