Идея о создании мемориального комплекса «Вечный огонь» была впервые выдвинута в 1994 году. По инициативе Гейдара Алиева в Милли Меджлисе даётся оценка этой трагедии и принимается решение о создании памятника с целью увековечивания памяти шехидов. Гейдар Алиев лично контролирует этот вопрос и даёт созданной комиссии поручения и рекомендации. Год спустя на проведённой в пятую годовщину трагедии выставке Президенту были представлены два проекта. Гейдар Алиев также осматривает в мастерской скульптора Омара Эльдарова приготовленный им эскиз. Так как подготовленные проекты рассказывали исключительно о трагедии, Гейдар Алиев поручает предоставить ещё несколько проектов.Как известно, в тот период экономика страны находилась в тяжёлом положении. По этой причине Гейдар Алиев сообщает об отсутствии возможности создания на этом этапе памятника, требующего слишком больших расходов. С другой стороны, он поручает скульпторам и архитекторам сделать небольшой по размерам, но ценный своей выразительностью, содержанием и уровнем памятник. Другая рекомендация президента заключалась в том, чтобы будущий памятник отражал как трагедию, так и героизм народа и агрессию. Позднее проекты были подготовлены. На проведённом конкурсе был выбран проект, разработанный проектной компанией, которой руководил заслуженный архитектор Эльбай Гасымзаде. Президент Гейдар Алиев 5 августа 1998 года издаёт распоряжение о возведении в Аллее шехидов города Баку мемориального комплекса «Вечный огонь». Этим распоряжением исполнительной власти города Баку поручалось обеспечить строительство мемориального комплекса «Вечный огонь», а Кабинету министров – выделить средства в размере 2 миллиардов манатов на строительство мемориального комплекса. Таким образом, строительство мемориального комплекса начинается.Открытие мемориального комплекса «Вечный огонь» состоялось 9 октября 1998 года. Размещённый на территории Аллеи шехидов памятник представляет собой стоящий на восьмиконечной звезде мавзолей, увенчанный стеклянным куполом цвета золота. Украшающие стены мавзолея сетчатые узоры шебеке придают строению определённую утончённость и воздушную прозрачность. Сверкающий в ночном небе золотой купол воплощает летящий над городом дух шехидов, пожертвовавших свою жизнь за независимость Азербайджана.Во время проводившейся в 2007 году по распоряжению Президента Ильхама Алиева реконструкции Аллеи шехидов колонны памятника «Вечный огонь» были удлинены, а расположенные внутри памятника восьмиконечная звезда и восьмиконечное зеркало были покрыты золотом.