Os estatutos da Casa do Povo de Coja foram aprovados em 22 de Dezembro de 1939, formalizando sua criação. A sede foi inicialmente instalada em um edifício próprio em 1943, ainda que não tivesse sido construído de raiz para abrigar esta entidade.

"A Casa do Povo dispõe de sede própria, adquirida em 1943 pela importância de 30.000$00 concedida ao organismo pelo Fundo Comum. Embora não se trate de um edifício construído expressamente para o fim, satisfaz plenamente os objetivos.  "(Albino António de Melo, Subinspector da Inspeção dos Organismos Corporativos em Inspeção à Casa do Povo de Coja, 29 de Setembro de 1951, fl.13)

No começo dos anos 1950, a Casa do Povo de Côja empreendeu a construção de uma nova sede, cujas obras estavam a ser finalizadas em 1955, de acordo com a inspeção realizada naquele ano:

"Não foi no melhor dos momentos a passagem, agora, da IOC por este organismo. Com as obras da nova sede, quase completamente concluídas, perdeu-se a noção da necessidade de ordem nos serviços e nos arquivos (...) De posse de uma nova sede, o organismo fica com excelente ponto de partida para uma larga ação. O edifício reúne boas condições para se levarem a efeito iniciativas diversas, tanto nos campos recreativo e cultural, como nos de previdência e assistência. Já ali há filarmónica constituída e agora... é afinar cada vez melhor..." (Manuel Morgado Valério, Subinspector da Inspeção dos Organismos Corporativos em Inspeção à Casa do Povo de Coja, 15 de Fevereiro de 1955, fls.1 e 8)

Em uma nova inspeção, destacam-se as qualidades do edifício: 

"O edifício, pertencente à instituição, é bastante vasto e tem, dependências apropriadas para o funcionamento simultâneo dos serviços médicos e de enfermagem, culturais e administrativos, mas nota-se a falta de algum mobiliário, tanto no posto médico como nas dependências reservadas aos dirigentes e ao serviço de secretaria." (Inspeção à Casa do Povo de Coja, 10 de Setembro de 1959, fl.3)

No começo dos anos 1970, a entidade promoveu a ampliação da sede, que passou a dispor de um cinema com balcão para 202 espectadores, sala de tv e de ping-pong, e de uma seção dedicada à saúde, com salas de consultas, tratamentos, estomatologia, Raios X e espera.

 O engenheiro Civil António Monteiro dos Santos Moreira, na Memória Descritiva para a obra de remodelação da Casa do Povo de Coja datada de 1971.10.22,  esclarece que o projeto, "visa, principalmente, a simplificação da fachada principal, alterando-se profundamente sua traça de modo a formar um conjunto de linhas simples, não perdendo, contudo, o conjunto de características que lhe dão um aspecto equilibrado e agradável à vista",  o que sugere que uma versão anterior do projeto já havia sido submetida à apreciação superior. O orçamento para a empreitada perfazia então 1.633.823$00, pouco acima do custo dos trabalhos a executar previstos no "Projeto anterior", que equivaliam 1.616.551$72.