El club, fundado en 1983 como Club Macer Fútbol Sala, conquistó la cima del fútbol sala europeo en la temporada 2000/2001 ya con el nombre de Playas de Castellón, ganando la final de la UEFA Futsal Club disputada en Lisboa al Action 21 Charleroi belga.
Aquel equipo, con estrellas como Javi Rodriguez o Edesio al frente, superó la primera frase después de quedar emparejado con el Lesna Industrija Litija eslovaco y el Vetadzoka macedonio, y quedar líder del mismo venciendo los dos partidos con 15 goles a favor y sólo 4 en contra. El la fase de grupos final quedo líder de su grupo ganando a sus tres rivales, incluido el Action 21 Charleroi belga, con 19 goles más a favor y sólo 2 en contra. En las semifinales, el rodillo español doblego al Sporting de Portugal con un claro 4-0, para plantarse en la deseada final. Y en ésta, y siguiendo con la tónica de dominio aplastante, el Pavellón del Atlántico vio como Playas de Castellón vencia 5-1 al Action 21 Charleroi y levantaba la primera UEFA Futsal Club para el futsal español.
