A Praça tem origem num antigo mercado medieval. Foi transformada no séc. XVIII, por iniciativa de João de Almada e Melo e com o apoio do cônsul inglês John Whitehead. Do novo plano apenas foram construídos os edifícios a poente, até à platibanda intermédia, e a bela fonte que serve de pano de fundo, no lado oposto ao rio. Data ainda dessa época a abertura da Rua de S. João, sobre o antigo leito do Rio da Vila, para ligação à zona alta da cidade. Em 1821, foi demolido o pano da muralha fernandina que limitava a praça a Sul.