De acordo com a informação disponível no Sistema de Informação para o Património Arquitectónico, a Escola Primária de S. Sebastião foi construída em finais de 1939 - em simultaneo com as escolas de Loreto, da Estacada e da Estação. Estas escolas seguiam um projeto-tipo do arquiteto Rogério de Azevedo, elaborado em 1935. Em 1965, altura em que se operaram obras de reparação neste conjunto de escolas, estas ainda não dispunham de energia elétrica, sendo esta uma exigência da Câmara Municipal de Bragança.