1914 gab es im gesamten Gebiet des heutigen Irak etwa 300 armenische Katholiken. Auf Grund des Völkermords an den Armeniern im Osmanischen Reich ließen sich etwa 25.000 armenische Flüchtlinge nach dem Ersten Weltkrieg im Gebiet des 1920 eingerichteten britischen Völkerbundmandats Mesopotamien (Irak) nieder. In dieser Zeit entstand die armenisch-katholische Gemeinde in Bagdad, während es eine armenisch-apostolische Gemeinde hier bereits längere Zeit gab. Am 3. April 1938, als mehrere tausend armenische Katholiken in Bagdad lebten, wurde die Armenische Herz-Jesu-Kirche eingeweiht, die nach der Gründung der armenisch-katholischen Erzeparchie Bagdad am 29. Juni 1954 als deren erste Kathedrale diente. Auch diese wurde jedoch von ihrer Größe her der wachsenden armenisch-katholischen Gemeinde nicht gerecht. So entstand unter dem achtzehnten Patriarchen von Kilikien, Hovhannes Bedros XVIII. Kasparian, als Saddam Hussein Präsident Iraks war, in den Jahren von 1992 bis 1998 nahe der bisherigen Herz-Jesu-Kathedrale in Bagdad nach Plänen eines armenischen Bauingenieurs aus Ägypten die armenisch-katholische Kathedrale Unserer Lieben Frau von Nareg, die am 18. Oktober 1998 in Anwesenheit von Hovhannes Bedros XVIII. Kasparian konsekriert wurde. Zu dieser Zeit lebten etwa 3000 armenische Katholiken in Bagdad. Nach der Invasion der USA und dem Sturz Saddam Husseins 2003 wurde die Lage für die armenischen Katholiken und andere Christen im Irak lebensgefährlich. Am 1. August 2004 gab es einen fehlgeschlagenen Terroranschlag auf die Kathedrale Unserer Lieben Frau von Nareg. Viele armenische Katholiken verließen die Stadt, und im Jahre 2013 gab es noch 1650 armenische Katholiken im Irak. Dennoch konnten durchgehend Gottesdienste in der Kathedrale abgehalten werden.