Klubben ble grunnlagt i juni 1966 og spilte fra begynnelsen og utover 1970-tallet i nedre divisjoner. Gjennombruddet kom i 1979/1980-sesongen, da klubben rykket opp til øverste nivå for så å rykke ned igjen. Klubben fikk sin storhetsperiode fra midten av 1990-tallet, da klubben igjen rykket opp til øverste nivå og klarte å stabilisere seg i divisjonen. Deres beste plassering i seriesammenheng var da klubben endte på en femteplass i 2002/2003-sesongen, samme år som de også spilte seg frem til finalen i det portugisiske cupmesterskapet Taça de Portugal.