1876年，沈阳东关基督教长老会设立，标志着基督教正式进入沈阳，今年为福音进入沈阳140周年，东关教会是现今东北地区最古老、人数最多的新教教堂，目前的教堂主体复建于1907年，为西式青砖建筑。
据沈阳市基督教两会称，1872年，时年30岁新婚不久的罗约翰牧师，受苏格兰长老会的差派，携妻子远渡重洋，经烟台抵达当时商埠牛庄（今营口地区）购地筑室。1876年（清光绪二年）罗约翰在中国传道人的帮助下在奉天省城（今沈阳）小北关租房设堂讲道。第二年，迁至西华门，不久又迁四平街（今中街一带），这是东关教会初创时期。
1888年在大东门外购地，即今天所在位置并开始筹建东关教堂大礼拜堂，当时峻峭巍峨的大礼拜堂，足能容纳八百个座位，于1889年（清光绪十五年）10月22日举行隆重的落成典礼，这里也成为当时东北最大的基督教堂。
1900年（清光绪二十六年），义和团运动爆发教堂被毁。1907年，在被焚礼拜堂旧址上再复兴工建筑，经半年峻工，这就是今天我们可以看到的东关教堂大礼拜堂主体。
文革期间，教堂宗教活动停止。1979年12月23日东关教堂恢复聚会，信徒人数也逐渐增加，为解决聚会拥挤的问题，1990年教堂修建后偏堂一处，1992年又扩建了西礼拜堂，1998年在原礼拜堂后院建成了四层附属礼拜堂。
如今东关教会有信徒约30000人，占地面积4301平方米，建筑面积2830平方米，现主任牧师为吴明峰。
