El Peñón de Vélez de la Gomera, a medio camino entre Ceuta y Melilla, frente a la costa malagueña de Nerja y separada de Marruecos por una pequeña lengua de tierra, es una roca de 260 metros de largo, con una anchura de entre 15 y 100 metros.

El peñón, que pertenece a España desde 1564, está formado por tres recintos defensivos que se suceden en altura y están habitados únicamente por militares del Ejército de Tierra que dependen de la Comandancia General Militar de Melilla, de la que dista 126 kilómetros. Vélez de la Gomera llegó a tener cerca de un millar de personas censadas entre militares y civiles.

El límite que separa España de Marruecos por el peñón de Vélez de la Gomera constituye la sección de frontera más pequeña del mundo, con apenas 85 metros de longitud. Una simple cuerda azul es el símbolo que separa España de la costa marroquí.