沈阳是东北地区道教活动的中心。元至正十二年（1352年），云山道人创建了沈阳城隍庙后，道教开始发展，陆续出现了一些较有名气的道教场所，如明代的景佑宫、斗姆宫、清代的太清宫等。太清宫是辽宁省两处全国重点宫观之一。截至2003年，沈阳市总共有道教宫观4处，干坤道士50人。伊斯兰教于明末清初随山东、河北两省回民迁徙传入沈阳。清康熙元年（1662年），铁氏先祖铁魁，出资兴建沈阳第一座清真寺――南清真寺。后来随着回民人口的增多，又陆续修建了10余座规模较小的清真寺。目前沈阳存在清真寺23处，阿訇38人，全市穆斯林