La primera edición de los Juegos Deportivos del Estrecho tuvo lugar en 1998 por iniciativa del Ayuntamiento de Algeciras y en ella participaron además de los clubes de la ciudad aquellos originarios de las ciudades de Ceuta y Gibraltar.