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