সেউতা ১৪১৫ সালে পর্তুগালের অধীনে আসে, ১৫৮০ সালে স্পেনের অংশ হয়, আর মেলিল্লা ১৪৯৭ সালে একজন স্প্যানিশ অভিজাতের হাতে পড়ে। আফ্রিকা থেকে ঔপনিবেশিক শাসন শেষ হওয়ার পরও এই দুই শহর ইউরোপীয় শাসনের একমাত্র অবশিষ্ট চিহ্ন রয়ে যায় এবং ইউরোপীয় ইউনিয়নের বাইরের সীমান্তের অংশ হিসেবে গণ্য হয়।

মরক্কো স্বাধীনতা অর্জনের পর (১৯৫৬) থেকে এই অঞ্চলগুলোকে “সেবতাহ ও মেলিলাহ” বলে দাবি করে, তবে স্পেনের স্বায়ত্তশাসন ও কূটনৈতিক আলোচনার কারণে অঞ্চলগুলো এখনও স্প্যানিশ নিয়ন্ত্রণে আছে। এই ঐতিহাসিক ও কৌশলগত গুরুত্বই স্পেনকে এদের উপর দৃঢ় অবস্থান বজায় রাখতে বাধ্য করে।