Fou fundat el 1978 com a Club Futbol Sala La Unión i el 1995 prengué el nom actual en fusionar-se amb el club Atlético Las Palmas. El primer equip aconseguí l’ascens a la tercera categoria estatal la temporada 1990-91. La temporada 1996-97 pujà a la divisió de plata, on jugà dues temporades. Disposa de nombrosos equips en categories inferiors i utilitza les instal·lacions del pavelló poliesportiu municipal Jacint Verdaguer.