کلیسای گریگوری استپان یا کلیسای گریگوری استفان در قسمت شرقی تپهٔ هگمتانه در محلهٔ قدیم ارامنه قرار دارد . این کلیسا در سال 1676 میلادی توسط جمعی از ارامنه اصفهان و نیز مهاجران و تجار ارمنی روسیه که در همدان ساکن شدند ، ساخته شده‌ است . داخل کلیسای گریگوری چهار ستون مدور وجود دارد که با قوس‌های جناغی به یکدیگر متصل شده‌اند . این کلیسا در سال 1932  میلادی (1311 خورشیدی) بازسازی و مرمت شد . اطراف محراب کلیسا نیز به وسیلهٔ گچ پوشیده شده بود که در حال حاضر از آن لایه‌برداری شده‌ است . نمای داخلی کلیسا آجری است . در نمای بیرونی خشت نیز به کار رفته‌ است و دارای طاق‌ نماهایی با قوس هلالی برای تزئین است . برج ناقوس این کلیسا به شکل مدور با بهره‌گیری از سبک گنبدهای رک بنا شده‌ است . در قسمت شرقی تپه هگمتانه همدان ، در محلهٔ ارامنه ، دو کلیسا وجود دارد . کلیسای قدیمی‌تر همین کلیسای گریگوری استپان و متعلق به مذهب پروتستان است و کلیسای جدید‌تر به نام کلیسای حضرت مریم به مذهب ارتدوکس تعلق دارد .