En la temporada 1990/91 ganó por vez primera el torneo nacional aunque aún no se jugaba con las reglas de la FIFA.
No fue hasta 1993 cuando ganó su primer título oficiado por la FIFA del llamado entonces fútbol de cinco, que pasaría a conocerse como fútsal en 1997.
En 2001 conquistó su primera Supertaça de Portugal y en la temporada 2005/06 su primera Taça de Portugal, el único título nacional que aún no había logrado.
Tras perder 3 finales (2010-11, 2016-17 y 2017-18), consigue derrotar en la final al club kazajo Kairat Almaty y proclamarse campeón de la máxima competición continental de clubs en la temporada 2018-19, convirtiéndose en el 2.º equipo portugués en hacerlo, tras el Benfica,[3] club con el que mantienen una gran rivalidad deportiva, repartiéndose la gran mayoría de títulos nacionales.
Para la temporada 2018-19, la plantilla[4] del club es la siguiente: Entrenador: Nuno Dias