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