Fue fundado en 1996 tras la fusión de los clubes Estepona CF y la UD Estepona.