نصير» توانست سرزمين مغرب را فتح كند. پس از فتح اين سرزمين كه سواحل شمالى آن در كنار اين تنگه استراتژيك قرار داشت، طارق‌بن زياد به حكمرانى منطقه «طنجه» كه در مدخل ورودى اين تنگه واقع شده است، منصوب شد. طارق، پس از چندى، به همراه سپاهيان خود از تنگه گذشت و سرزمين اسپانيا را به تصرف خويش درآورد. «١» سلطه مسلمانان بر جنوب اروپا و تنگه جبل الطارق تا اواسط قرن پنجم هجرى ادامه داشت. بر اثر بى‌لياقتى خلفاى اسلامى و وجود تفرقه افكنى اروپاييان بين حاكمان محلى و ترويج فساد و فحشا توسط اروپاييان بين جوانان مسلمان و از بين بردن روح سلحشورى و جنگ‌آورى آنان، مسيحيان اروپايى به فرماندهى پادشاه «نرماندى» به متصرفات مسلمين در خاك اروپا حمله بردند. به دنبال يك دوره جنگ‌هاى خونين بين سپاه مسلمين و سربازان مسيحى، مسلمانان از همان راهى كه وارد اروپا شده بودند (جبل الطارق) به سمت آفريقا عقب‌نشينى كردند. در نتيجه، با دير تنگه جبل الطارق به دست اروپاييان افتاد. «٢» در اوايل قرن نوزدهم ميلادى، يكى از فرماندهان نيروى دريايى الجزاير به نام «قپودان حميدو»، پس از شكست دادن نيروهاى پرتغالى، بر تنگه جبل الطارق مسلط شد. پس از تسلط نيروهاى الجزايرى بر تنگه، كليه كشتى‌هايى كه از آن عبور مى‌كردند، مجبور به پرداخت عوارض بودند؛ كشتى‌هايى كه از اين عمل سر باز مى‌زدند؛ توقيف شده و اموالشان مصادره مى‌شد.
در سال ١٨١٥ آمريكا در منطقه جبل الطارق به الجزاير حمله كرد و الجزاير در اين جنگ شكست خورد و قپودان حميدو نيز كشته شد. «٣» يك سال پس از حمله آمريكا به الجزاير، كشورهاى انگلستان و هلند در يك حمله مشترك به نيروهاى الجزايرى، پس از تصرف تنگه جبل الطارق، در ساحل آن كشور پياده شدند. انگلستان پس از اين جنگ، تنگه جبل الطارق را همچنان تحت كنترل داشت تا