A origem do nome de Cuba assume duas versões distintas: a primeira refere que após a conquista aos árabes no tempo de D. Sancho II, teria sido encontrada grande quantidade de cubas para guardar vinho. Daí o nome. Já a segunda versão diz que a origem do topónimo é muito anterior à Reconquista e deriva do árabe Coba, diminutivo de “torre”.

A ocupação humana do concelho é muito antiga. Existem registos arqueológicos que provam, por si só, a existência de uma civilização megalítica cerca de 3000 anos antes da nossa era. Várias antas foram encontradas, umas situadas nos arredores de Vila Alva e outras próximas de Albergaria dos Fusos. Vários achados de sílex, machados e outros utensílios também foram encontrados, o que evidencia uma ocupação do período paleolítico. Da época romana abundam os vestígios, desde a ponte sobre a ribeira de Odivelas, a represa de Vila Alva, vilas rústicas da Panasqueira e do Monte do Outeiro. Vários pequenos objectos há muito que são por aqui encontrados, lembrando André Resende, que na sua História da Antiguidade de Évora refere isso mesmo.