Foi a primeira escola pública de instrução primária a funcionar em prédio próprio do Município da Corte, sendo chamada de Escola de São Sebastião, em homenagem ao padroeiro da Cidade.

Ficava localizada na Praça Onze, na antiga Freguesia de Sant'Anna, e sua inauguração ocorreu em 04 de agosto de 1872. Foi construída com recursos da Câmara Municipal da Corte e donativos particulares, com uma arquitetura classicizante.

Pelo Decreto nº 51, de 23 de janeiro de 1897, já na República, a Escola passou a ser chamada de Benjamin Constant, em homenagem a um dos líderes do Movimento Republicano. Em 1938, o prédio foi demolido para a abertura da Avenida Presidente Vargas.