O CRDA é o sucessor do Grémio que existia na Rua da República nas primeiras décadas do século XX. O Grémio situado no edifício onde terá permanecido D.Manuel I aquando a sua estadia em Arruda, era o local onde a “sociedade” de Arruda frequentava por ocasião de Bailes e para jogar Bilhar. Anos mais tarde por iniciativa de um conjunto de Arrudenses, enveredaram-se esforços para se construir um novo edifício que pudesse apresentar outras valias nomeadamente nas áreas desportivas.

Assim na década de 40 no local onde se realizavam bailes, na Verbena, para se realizar dinheiro para as obras, iniciar-se-iam as obras do atual Edifício do Clube Desportivo Recreativo Arrudense.