برج میلاد و مجموعه یادمان بخش کوچکی هستند از طرح بزرگ شهستان پهلوی که پیش از انقلاب اسلامی ایران طراحی شده و در دست احداث بود.[۵]

پیشنهاد ساخت یک برج و تالار نمادین برای شهر تهران در سال ۱۳۷۰، در زمانی که مسعود رجب پور شهردار تهران بود، مطرح شد و در پایان سال ۱۳۷۲، محل کنونی از میان ۱۷ نقطه پیشنهادی ساخت آن برگزیده شد.