Sevillasta noutamisen jälkeen suuntaat Britannian merentakaiselle alueelle Gibraltarille, jossa asuu Euroopan ainoat villiintyneet makakit. Taikauskon mukaan, jos apinat joskus lähtevät kalliolta, niin myös britit lähtevät! Kävele pitkin Main Streetiä nähdäksesi Saint Mary the Crownedin katedraalin ja Gibraltarin kuvernöörin virallisen asuinpaikan The Conventin.

Vejerin kaupunki julistettiin historialliseksi kohteeksi, ja sille myönnettiin Andalusian kaupunkien kaunistamisen kansallinen palkinto. Sen maurilainen perintö näkyy Juderían kaltaisten kaupunginosien suositussa arkkitehtuurissa ja suunnittelussa. Barbate-joelle avautuvan kauniin kukkulan huipulla sijaitseva kaupunki on ylpeä menneistä sivilisaatioistaan, kuten foinikialaisista, karthagolaisista ja roomalaisista.

Osa Vejerin vanhoista torneista on edelleen hyvin säilynyt, ja sen neljä keskiaikaista kaupunginporttia, Segurin kaari-portti, Puerta de la Villa, Sancho IV ja Puerta Cerrada, ovat täydellisesti integroituneet kaupunkiin. 1100-luvun linna sijaitsee vanhan kaupungin korkeimmalla paikalla, ja sinne pääsee kauniin hevosenkengän muotoisen kaaren kautta. Siinä yhdistyvät elementit muslimien ja kristittyjen arkkitehtuurista. Kaupungissa on myös upeita esimerkkejä uskonnollisesta arkkitehtuurista.