The Spanish territories of Melilla and Ceuta lie within Morocco in North Africa. Learn about the history and geography of Spain's Melilla and Ceuta. The Spanish territories of Melilla and Ceuta lie within Morocco in North Africa. Learn about the history and geography of Spain's Melilla and Ceuta. The Spanish Enclaves of North Africa