Os Sanitários e Balneários Públicos de Granja foram promovidos pela Câmara Municipal de Mourão (CMM) em 1978, com projeto da autoria do Gabinete de Apoio Técnico (GAT) de Moura, que então prestava assistência aos municípios de Moura, Serpa, Barrancos e Mourão. O terreno onde o edifício se implanta, na rua principal da povoação, foi adquirido pela CMM. Nesse ano, foi pedida a comparticipação à Direção-Geral do Equipamento Regional e Urbano (DGERU), argumentando-se que a localidade não dispunha desse tipo de equipamento e que era uma obra há muito reclamada pelos seus habitantes.

O projeto foi apreciado pela Circunscrição de Urbanização do Sul, tendo sido posteriormente remodelado para ir ao encontro das questões levantadas por esta entidade. O novo projeto foi apreciado pela Direção de Urbanização do Distrito de Évora, que propôs a sua aprovação. A condução da obra, sob os aspetos técnico e financeiro, foi transferida para a CMM por obrigação do “Despacho normativo” [222/78] de 21/7/78 [12/9/78]. A comparticipação deu-se ao abrigo do “Plano Integrado de 1978 – Obras Novas (Edifícios)”. A obra iniciou-se nos últimos meses de 1978 e já se encontrava terminada em setembro de 1979. O equipamento foi alvo de algumas remodelações ao longo das décadas, mas mantém-se em funcionamento, com as suas características essenciais inalteradas.