A ligação entre a história da escola e a da cidade aprofunda-se, principalmente, por conta de seu endereço. Afinal, o prédio foi edificado em 1835 e ocupado dez anos mais tarde pelo 2º Tenente do Imperial Corpo de Engenheiros José Maria da Silva Paranhos, e foi nessa casa que nasceu José Maria da Silva Paranhos Júnior, futuro Barão do Rio Branco, a 20 de abril de 1845.
O imóvel onde se localiza a escola foi alvo de disputa entre diferentes interesses e somente a partir de um decreto municipal, de 20 de abril de 1909, revalidado em setembro de 1910, houve a desapropriação do prédio e a proposta de construção no mesmo local de uma escola, que se deveria denominar Rio Branco.
