Anksčiau Gibraltaro sąsiauris buvo toks siauras ir niūrus, kad niekas į jį nedrįsdavo net įplaukti. Jūreiviai manė, kad už šių uolų baigiasi pasaulis, o jas praplaukusį laivą pagaus srovė arba viesulas ir nublokš milžinišku kriokliu į bedugnę ar net pragarą. Tačiau finikietis Melkartas išdrįso pasižvalgyti kitoje pasaulio pusėje – praplatino sąsiaurį perplėšdamas arti susiglaudusias uolas ir atvėrė jūrų kelią į Atlanto vandenyną.

Vingiuojant siauru serpantinu į Castellar Viejo sunku atspėti ką slepia ant kalno pilkuojančios akmenų sienos ir bokštai. Vietiniai šią įtvirtintą gyvenvietę vadina vila, kartais - kaimu. Viduje esančius namelius gobia pilko akmens mūrai, todėl Castellar tikrai nėra tipinis Kadiso provincijos baltasis miestelis.