1980 yılında Affan Yatman tarafından tasarlanan bu projenin inşaatı, çeşitli anlaşmazlıklar nedeniyle yıllarca tamamlanamadı. Temeli ancak 1993 yılında atılabilen bina, 1999 yılında yap-işlet-devret yöntemiyle bir firma tarafından 25 yıllığına kiralandı.
Ancak 2001 yılında ülke genelinde yaşanan ekonomik kriz nedeniyle inşaat çalışmaları yeniden durdu ve bu dönemde firma ile proje sahibi Türk Kızılayı arasında hukuki sorunlar yaşandı.
2003 yılında, firma ile olan sözleşme iptal edildikten sonra bina uzun bir süre boş bir şekilde bekledi.
Ancak ancak 2009 yılında inşaatına devam edilebildi.
İki yıllık bir çalışmanın ardından nihayet 2011 yılında tamamlanan bina, aynı yılın Aralık ayında alışveriş merkezi olarak hizmete açıldı. Ancak 3 Eylül 2023 tarihinde Kızılay AVM iflas etti ve bu nedenle AVM'nin tahliyesi istendi.
Bu tarihten itibaren, Ankara'nın önemli simgesi olan Kızılay AVM'nin geleceği belirsiz bir hal aldı. Bu gelişmeler, uzun bir inşaat süreci ve ekonomik zorluklarla başa çıkmaya çalışan bu sembolik yapının sonunu işaret ediyor.
