A praça Antônio Prado, antigo Largo do Rosário, foi aberta no século XVII, quando foi construída a igreja de Nossa Senhora do Rosário dos Homens Pretos. No século XIX o largo abrigava casas de africanos livres, que mantinham quitandas na região e promoviam seus tradicionais batuques e congadas, festas de origem africana. O largo também era palco das mais importantes procissões da cidade e dos principais cordões carnavalescos. Em 1872 foi pavimentado pelo prefeito João Teodoro, e na gestão do prefeito Antônio Prado (1900 a 1910), foi alargado, ganhando então o nome do responsável pelas obras.