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] Integraron el cartel el Dr. Fernando Salgueiro, Manuel Conde, Clemente Espadanal, José Athayde, Pedro Louceiro, David Ribeiro Telles, José Mestre Baptista y José Maldonado Cortes.[2] Participaron los forcados amadores de Santarém y Montemor. Con un aforo de cerca de 13000 espectadores, la Celestino Graça es la mayor plaza de toros de Portugal.[1]
