Menara Teheran adalah bagian dari proyek Shahestan Pahlavi, perkembangan besar untuk pemerintahan baru dan pusat komersial untuk Teheran, yang dirancang pada tahun 1970-an tetapi tidak pernah terwujud, kecuali Menara. Setelah kompetisi internasional, proyek tersebut diberikan kepada Perusahaan Llewely Davies, dan pembangunannya diresmikan pada tanggal 19 Agustus 1975, dengan Shah Iran dan Walikota Teheran Gholamreza Nikpey mengubur sebuah plakat emas peringatan. Ada juga yang hal lain yang melatarbelakangi pembangunan menara ini, sejak pembangunan menara dimulai setelah revolusi 1979. Pemerintah baru Iran ingin membuat simbol baru untuk Teheran untuk menggantikan Menara Azadi yang merupakan simbol pemerintahan Pahlavi.