Pentru o lungă perioadă de timp, peștera Sf. Mihail a fost considerată fără fund, ceea ce a dat naștere probabil poveștii că Stânca Gibraltarului a fost legată de Africa printr-un pasaj subteran sub strâmtoarea Gibraltar. Celebrele macacuri ar fi ajuns în Gibraltar prin acest pasaj subteran. Pomponiosul Mela, unul dintre primii geografi care au trăit în era creștină timpurie, a vorbit despre peșteră în scrierile sale.