O Padernense Clube por deliberação da Assembleia da Republica passou a instituição de utilidade publica. O clube foi fundado em 1933 sendo actualmente um dos clubes mais antigos do Algarve.
A aventura do futsal feminino no padernense começou quando um grupo de amigas se juntou para "dar uns toques na bola" estávamos no ano de 1998, quando deram por si estavam inscritas no campeonato distrital do Algarve época 1999/2000 é desde dai nunca mais pararam.
Tendo como palmares entre diversas taças em torneios, uma taça do Algarve, uma super taça e 4 vezes vice-campeã do Algarve. A equipa tem representado o Algarve em diversos torneios disputados a nível nacional, ilhas e para la da fronteira na Europa.