کلیسای گریگوری استفان در قسمت شرقی تپه هگمتانه و در محله قدیم ارامنه قرار دارد. این کلیسا در سال 1676 میلادی توسط جمعی از ارامنه اصفهان و نیز مهاجران و تجار ارمنی روسیه که در همدان ساکن شدند، ساخته شده است. داخل کلیسا چهار ستون مدور وجود دارد که با قوس های جناغی به یکدیگر متصل شده اند. این کلیسا در
مسجد جامع همدان به سبک مساجد دوره فتحعلی شاه قاجار در تهران، قزوین و چند شهر دیگر ساخته شده و امکان دارد شروع ساخت این بنا در زمان فتحعلی شاه یا آغاز سلطنت محمد شاه قاجار بوده باشد. مسجد بنای قدیمی تری داشته و بعدها تعدادی از شبستان های آن تجدید بنا شده است. شبستان شمالی و مناره های ایوان شمالی و هم