Jako nową lokalizację wskazano Beach Road w ścisłym centrum miasta. Pod budowę pomnika i otaczającego go parku wydzielono tam fragment terenu o powierzchni 1,8 hektara, położony naprzeciwko ówczesnego kampusu szkoły średniej Raffles Institution. Pomnik miał w założeniu upamiętniać ofiary wszystkich narodowości, stąd pozbawiono go chińskich akcentów.
Konkurs na projekt pomnika i parku zwyciężyło biuro architektoniczne „Swan and Maclaren”. Autorem zwycięskiego projektu był singapurski architekt Leong Swee Lim. Koszt budowy wyniósł 750 tys. dolarów. Połowę tej kwoty pokrył rząd Singapuru, a drugą połowę – Chińska Izba Handlowa.
Ceremonia odsłonięcia pomnika odbyła się 15 lutego 1967 roku, blisko półtora roku po uzyskaniu niepodległości przez Singapur. Wziął w niej udział premier Lee Kuan Yew, a modlitwy odmówili duchowni reprezentujący największe religie wyznawane przez mieszkańców miasta-państwa (islam, buddyzm, chrześcijaństwo, hinduizm, judaizm, sikhizm, zaratusztrianizm).