El peñón de Vélez de la Gomera depende de la Capitanía Marítima de Melilla.