Շենքը նախագծվել է Գեւորգ Թամանյանի կողմից եւ կառուցվել է Գրիգորի Մելիքյանի ղեկավարած շինարարական վարչության կողմից: Երբ շենքն արդեն պատրաստ էր, հորս կանչեցին եւ հարցրեցին` ի՞նչ կցանկանար տեսնել անկյունային տարածքում՝ խանութ, թե կինոթատրոն: Հայրս ընտրեց կինոթատրոնը, եւ շուտով այստեղ հայտնվեց «Նաիրի»-ն, որը մեծ ուրախություն էր բոլորիս համար: