</ref> Proyek gedung operasi nasional ini dimulai pada 1867 (sebagian menyebutnya 1868) dan selesai pada 1873.<ref name= Bernard & Tüzün">{{cite book|last= |first= |editor-first1=Veronica|editor-last1=Bernard|editor-first2=Hatice Övgü|editor-last2=Tüzün|title=IMAGES (III) - Images of the City: The Conference Proceedings|publisher= LIT Verlag|date= 2014 |pages=85 |chapter= |chapterurl= https://books.google.co.id/books?id=UNZ8BAAAQBAJ&pg=PA85&lpg=PA85&dq=tekyeh+dowlat&source=bl&ots=r5OfFCooDE&sig=ACfU3U0Xhy7GsXObZqDYcDQRGqyJV68iFg&hl=en&sa=X&ved=2ahUKEwjIlf_FybvpAhWKaCsKHcKdDDM4ChDoATAAegQIChAB#v=onepage&q=tekyeh%20dowlat&f=false|isbn=978-1-234-56789-7}}</ref> pembangunannya merupakan perintah Sháh Naser al-Din.<ref>Abbas Amanat. [https://books.google.com/books?id=L-xt4WkT4WIC&dq Pivot of the universe: Nasir al-Din Shah Qajar and the Iranian Monarchy], p. 435.</ref> ''Tekyeh'' ini dibangun di atas situs [[Síyáh-Chál]], salah satu penjara bawah tanah terburuk di Iran yang sudah ditimbun. Disebutkan bahwa Sháh Naser al-Din memang sengaja membangun Tekyeh Dowlat ini untuk pertunjukan duka cita semata. Inspirasi untuk membangun pusat pertunjukan milik negara ini terjadi setelah Shah mengunjungi [[Royal Albert Hall]] di Kensington, [[London]].<ref name="Nejad:43"/> Asadi, Aminpoor, dan Mansurian (2017) mengemukakan bahwa berdasarkan temuan mereka dan temuan beberapa penelitian lain, Tekyeh Dowlat mengandung unsur-unsur arsitektur Iran serta pengaruh arsitektur Eropa.