تأسست محلات فتحي إبراهيم عام 1928 وسميت بهذا الاسم نسبة إلى مؤسسها الحاج "فتحي إبراهيم" ، بدأ نشاط فتحي إبراهيم في منتجات الدخان مثل السيجار الفاخر والتبغ وكان من زبائنه كبار مسؤلي البلاط الملكي في هذا العهد، وأيضا البايب والولاعات الذهب والماركات الفارهة وكان من زبائنه أغلب مشاهير وقادات المجتمع آن ذاك مثل الأديب العالمي نجيب محفوظ والممثل عادل أدهم .