Fundat el 1995, nasqué arran de la fusió dels clubs Parra II i Olimpus. A l’inici dels anys noranta, obtingué en dues ocasions el guardó al millor club d’Espanya de taekwondo i fou un dels referents d’aquest esport en l’àmbit estatal. Forma els seus alumnes en tècnica, exhibició, defensa personal i combat. En l’àmbit individual, els membres del club obtingueren vuit medalles en campionats mundials, catorze en europeus, quaranta-tres en competicions estatals i quaranta-vuit en estatals de tècnica. Els seus taekwondistes més destacats foren José Santolaria Martos, medalla d’or als Jocs Olímpics de Barcelona (1992) quan el taekwondo era un esport d’exhibició, i la seva germana María Jesús Santolaria Martos, campiona mundial l’any 1993. També destacà Tamara Good Willems, premi nacional a la millor esportista femenina 2010, i Laia Martínez, Arnau Castellanos i Cristian Muñoz, tots tres medalla de bronze en el IX Obert Internacional d’Espanya.