O Paço de Arcos ocupa um lugar especial na história do basquetebol português. Foi um dos primeiros clubes a surgir, em 1935, e ao longo dos anos afirmou-se como um dos principais animadores da modalidade.
Conquistou o seu primeiro título nacional em 1946, naquele que foi o primeiro campeonato organizado pela recém-criada Federação Portuguesa de Basquetebol. Nos anos seguintes, o Paço de Arcos continuou a dominar o panorama nacional, vencendo mais quatro títulos consecutivos, entre 1947 e 1950.
Na década de 1950, o Paço de Arcos enfrentou a concorrência do Sporting, que se tornou o principal rival da equipa de Paço de Arcos. No entanto, o Paço de Arcos conseguiu manter-se entre as melhores equipas do país, conquistando mais dois títulos nacionais, em 1955 e 1956.
Na década de 1960, o Paço de Arcos continuou a ser uma equipa de referência, mas não conseguiu conquistar mais títulos nacionais. No entanto, a equipa conseguiu manter-se entre as melhores equipas do país, participando regularmente nas competições europeias.
Na década de 1970, o Paço de Arcos entrou em declínio, devido a problemas financeiros. A equipa foi despromovida para a segunda divisão, mas conseguiu regressar à primeira divisão em 1980.
Na década de 1980, o Paço de Arcos voltou a ser uma equipa de referência, conquistando mais dois títulos nacionais, em 1984 e 1986. No entanto, a equipa não conseguiu manter o nível de competitividade e voltou a entrar em declínio na década de 1990.
Atualmente, o Paço de Arcos disputa a segunda divisão do basquetebol português. A equipa tem como objetivo regressar à primeira divisão e voltar a ser uma das principais animadoras da modalidade.