A escola foi construída na antiga Praça Duque de Caxias, atual Largo do Machado, com recursos públicos, sendo inaugurada em 10 de abril de 1875.

Em 16 de fevereiro de 1963, pelo Decreto 1522, a Escola passou a se chamar Colégio Estadual Amaro Cavalcanti, em homenagem a Amaro Cavalcanti Soares de Brito, que foi Prefeito da Cidade de 15 de janeiro de 1917 a 15 de novembro e 1918.