Au Moyen-Âge, le détroit, dit de Gadès, d’Hercule ou du Maroc, est déjà une voie de passage fréquentée par les bateaux de guerre et les navires de commerce. En tant que porte de la Méditerranée et perçu comme une frontière, le détroit reçoit une attention particulière de la part des cartographes. Nous verrons que le dessin des cartes marines médiévales repose en grande partie sur la détermination de l’axe de la mer Méditerranée de Gibraltar à Alexandrie. D’autre part, la toponymie et les conditions de navigation sont observées et rendues avec soin, dans les textes des portulans comme sur les cartes, et les références à l’Antiquité sont effacées au profit d’un glossaire nautique mêlant latin, arabe et langues romanes. Nous examinerons ces deux aspects en analysant enfin quelques exemples de la représentation politisée du détroit, du XVe siècle au XVIe siècle.