El nuevo club comenzó a competir la temporada 1996-97 tomando la plaza de la U. D. La Pared en Tercera División.

Ese año disputa por primera vez la Copa del Rey, cayendo en 1.ª ronda previa contra la U. D. Las Palmas.

Un año después, en la temporada 2004-05 juega por tercera y última vez la Copa del Rey, quedando eliminado en ronda previa por el C. D. Ourense.

La temporada 2008-09 el club afronta su undécima campaña consecutiva en Segunda B. Desciende después de 12 años a 3.ª División tras quedar en el puesto 18.º.

[3]​ La Unión Deportiva La Pared fue el club en torno al cual se creó la U. D. Pájara Playas de Jandía.

Con la creación del Playas de Jandía, la U. D. La Pared cedió su plaza en Tercera División al nuevo conjunto.

En 2009 el club logró su mejor clasificación en la División de Honor masculina, al finalizar la liga en tercera posición.