Tanto quanto a documentação permite compreender, o processo de construção da Casa do Povo de Santa Eulália ter-se-á iniciado em 1956, com a formalização do pedido de comparticipação da obra pelo Estado.

Em dezembro desse mesmo ano, o Ministério das Obras Públicas concedia uma comparticipação de 40.000$00 à Direção da Casa do Povo de Santa Eulália, através do Fundo de Desemprego, para a construção do edifício - numa obra orçada em 590.000$00.

Projetada pelos Arquitetos Jaime de Azevedo e António de Brito, a construção terá sido concluída em 1959, pese embora registos rematam a sua inauguração para março de 1958.

A propriedade da antiga Casa do Povo pertencia ao Instituto de Gestão Financeira da Segurança Social e foi transferida, em 2023, para a Câmara Municipal de Elvas - sendo que era já sede da Junta de Freguesia de Santa Eulália.