Situada da zona histórica da cidade, esta praça, outrora denominada como Praça do Comércio, deve o seu nome ao Grande Estadista, Sebastião José de Carvalho e Melo que, entre 1777 e 1782, aqui viveu os seus últimos anos de vida. Durante séculos foi o centro social, económico e administrativo da antiga Vila de Pombal, local onde também o Conde de Castelo Melhor optou para fixar a sua residência. Dominada pela Igreja Matriz de S. Martinho ligada à paz de que foi obreira a Rainha Santa, esta praça conheceu nova fisionomia com a construção do Celeiro e da Cadeia no sítio do antigo pelourinho, por ordem do Marquês de Pombal.
Em frente da Igreja existiram, em 1704, duas casas onde pernoitaram D. Pedro II de Portugal e Carlos III de Espanha (Cf. Carlos VI Imperador Romano-Germânico). Uma dessas casas foi reedificada em 1846, conservando, nessa altura, uma lápide alusiva ao acontecimento.
