El Peñón de Vélez de la Gomera fue conquistado por Castilla para sus dominios en 1508.