Erzurum'un "Doğu'nun Paris'i" olarak adlandırılmasının nedeni, Kazım Karabekir Paşa'nın, Erzurum'daki savunma sistemlerinin Paris'teki Maginot Hattı'na benzerliğinden bahsetmesidir. Kazım Karabekir, 1918 yılında Paris'i korumak amacıyla inşa edilen tabyaları ve askeri mevzileri gezdikten sonra, Erzurum'daki tabyalar ve askeri mevzilerin bu yapılara olan benzerliğini fark etmiş ve bu nedenle Erzurum'u "Doğu'nun Paris'i" olarak nitelendirmiştir. Ancak, bu benzetme gerçek bir durumdan ziyade, bir askeri tabir olarak kullanılmıştır. Öte yandan, "Doğu'nun Paris'i" benzetmesi, Erzurum dışındaki şehirler için de kullanılan bir ifadedir.