کلیسای گریگوری استپان در قسمت شرقی تپه هگمتانه در محله قدیم ارامنه قرار دارد. این کلیسا در سال ۱۶۷۶ میلادی توسط جمعی از ارامنه اصفهان و نیز مهاجران و تجار ارمنی روسیه که در همدان ساکن شدند، ساخته شده است. این کلیسا در سال ۱۹۳۲ میلادی بازسازی و مرمت شد. نمای داخلی کلیسا آجری است ولی در نمای بیرونی کلیسا خشت نیز به کار رفته است. برج ناقوس این کلیسا به شکل مدور بنا شده است.