Peñón de Vélez de la Gomera ligger 117 km sørøst for Ceuta, en større spansk enklave på det nordafrikanske fastlandet. Peñón de Vélez de la Gomera var tidligere en øy, men er nå bundet til det marokkanske fastlandet med en 85 meter lang sandmolo. Arealet til Peñón de Vélez de la Gomera er på 19 000 m².