Klubben ble grunnlagt i 1922 og har tradisjonelt vært et cuplag både i nasjonal og europeisk fotballsammenheng. Klubben har vært bak de tre store klubbene (SL Benfica, FC Porto og Sporting Lisboa), men innehar til sammenligning den portugisiske rekorden i antall finaledeltagelser i den nasjonale cupen Taça de Portugal, til tross for at de aldri har vunnet turneringen. Deres beste nasjonale meritter var seier over FC Porto i den portugisiske supercupen Supertaça Cândido de Oliveira i 1988.