La plaza debe su nombre a Celestino Graça, conocido como impulsor de la Feria del Ribatejo.

[2]​ Diseñada por el arquitecto Pedro Cid, que ofertó el proyecto a la Santa Casa,[1]​ la plaza comenzó a ser construida a 10 de enero de 1964, siendo inaugurada el 7 de junio del mismo año.

[1]​ Con ocasión de su inauguración, se realizó una corrida «a la antigua portuguesa», que contó con la presencia del entonces Presidente de la República, el almirante Américo Tomás y su esposa.

[2]​ Se lidiaron se ocho toros, pertenecientes a las ganaderías de José Infante da Câmara, Oliveiras Irmãos, Joaquim Lima Monteiro, Herdeiros de Paulino da Cunha e Silva, João Gregório, Manuel João Coimbra Barbosa, José da Silva Lico y Dr. Fernando Salgueiro.

[2]​ Participaron los forcados amadores de Santarém y Montemor.