清光緒四年（1878年）始建，光緒二十六年（1900年）被義和團焚燒，1912年用清廷賠款和法國巴黎傳教會(huì )集資重新修建。
現在的這座南關(guān)天主教堂是1912年重新建造的。整個(gè)建筑分東、西兩個(gè)院落，大教堂在東院的北端，南北長(cháng)66米，寬17米，占地面積達1100平方米，屬于“歌德式”建筑，全部用青磚雕造，它的頂端是高高矗立的尖塔，高45米。教堂前面是一大兩小三扇門(mén)，兩側有成排的尖拱小窗，內有二十四根石柱支撐，穹隆部位鑲嵌著(zhù)巨大花紋，教堂可容一千五百人。教堂之外有森嚴的高墻圍繞。
位于沈河區樂(lè )郊路40號，始建于清光緒四年（1873年），為法國傳教土方若望所建，光緒二十六年（1900年）被義和團焚毀，現存建筑是由南滿(mǎn)教區法國蘇悲理斯主教利用《辛丑條約》中的庚子賠款在原址上重建的。
義和團是中日甲午戰爭之后興起的民間武裝組織，以“扶清滅洋”為宗旨。光緒二十六年（1900年），義和團運動(dòng)發(fā)展到了盛京，6月30日，義和團在0師劉喜祿和張海的率領(lǐng)下首先燒毀了大東門(mén)外的英國教堂，接著(zhù)又燒毀了洋人辦的教會(huì )醫院和講書(shū)堂。最后他們包圍了南關(guān)法國天主教堂。主教紀隆指揮教徒負隅頑抗，義和團連攻幾日，都沒(méi)能攻破。7月3日，在清軍炮火的支援下，義和團終于將教堂摧毀，將法國人紀隆主教、5名法國神父、兩名中國神父、2名修女、400余名信徒全部燒死在教堂內，造成歷史最大的“沈陽(yáng)教難”。
現在這座天主教堂是1912年重建的，整個(gè)建筑分成東、西兩個(gè)院落，教堂在東院的北端，南北長(cháng)66米，東西寬17米，高40米，建筑面積1100平方米，可同時(shí)容納1500人。教堂屬于典型的哥特式建筑，頂部是兩個(gè)方錐形的尖頂，裝飾著(zhù)十字架。教堂前面是三扇拱門(mén)，兩側有成排的小窗，內有二十四根石柱支撐，穹窿鑲嵌著(zhù)巨大的花紋。教堂的西側有一座四層樓房，占地面積1萬(wàn)余平方米，建筑面積2，700余平方米，房屋近100間，這是1926年建筑的主教府。
沈陽(yáng)是東北地區的天主教中心。從1838年到1949年的100多年間，沈陽(yáng)教區的七名主教都是法國人，中國神甫處于附屬地位。1949年9月20日羅馬教廷首次任命中國人為沈陽(yáng)教區主教、東北教區總主教。沈陽(yáng)天主教堂1988年被列為遼寧省文物保護單位。
2013年5月，國務(wù)院（國發(fā)[2013]13號）公布南關(guān)天主教堂（沈陽(yáng)天主堂）為全國重點(diǎn)文物保護單位。