Pada tahun 1963 Tunku Abdul Rahman mencetuskan idea pembinaan Kompleks Tugu Negara.
Pembinaan salah satu monumen yakni Tugu Negara adalah bagi menggantikan sebatang tugu peringatan peninggalan British (tugu itu kini dikenali sbg Tugu Peringatan) yg dibina oleh British selepas Perang Dunia Pertama.