道教の寺廟は大連市街地区に目だったものはないが、旅順口区の塔河湾に龍王観が、金州区には市街の北に金龍観（@大魏家）が、大黒山の北西麓に響水観が、少し離れた金州区亮甲店鎮に真武廟（以前の金頂山廟で、日露戦争の日本人脱走兵が「満州人」として暮らした伝説があるところ）がある。仏教のお寺としては、市内の唐山街に唐代から続く松山寺があり、旅順北路の鞍子山の北麓に安山寺、大黒石に渤海を見下ろすように千手観音像、五百羅漢があり、金州区の大黒山麓に観音閣勝水寺、朝陽寺が、旅順口区の龍王塘に横山寺がある。キリスト教カトリック（中国語で、天主教）関係では、西安街に大連カトリック教会（大連天主教教堂、（1926年建設）がある。キリスト教プロテスタント（中国語で、基督教）では、中山広場近くの玉光街礼拝堂（戦前の大連聖公会教会で、日本聖公会が英国国教会と共同で1928年に英国領事館の敷地に建設）、長江路に大連市承恩堂（戦前はデンマーク・ルーテル教会、最近まで北京街礼拝堂と呼ばれた）、西南路に新しい朝鮮族礼拝堂（戦前は日本長老教会の分室）、最近建てられた4000人を収容できる大連豊収堂、金州区の金州礼拝堂、旅順口区の旅順礼拝堂（戦前はデンマーク・ルーテル教会）などがある。この他、地下の教会（家の教会）はプロテスタント教会に多い。外国人専用のプロテスタント礼拝は、毎日曜日に大連友好ビルで開かれている。 イスラム教では、北京街に大連清真寺がある。戦前に日本人が独自で建てた宗教建築物は壊されたか、他の用途に転用されている。大連聖公会が唯一の例外で、これは日本聖公会が戦勝国（英国）との共同で建設したため。
ロシア革命後、共産主義政権（ボリシェヴィキ、ソビエト連邦政府）は正教会を含めて宗教弾圧を行った。1918年から1930年にかけておよそ4万2千人の聖職者が殺された。当初、モスクワ総主教に着座していたティーホンは、ボリシェヴィキを破門するなど厳しい姿勢で事態に対処しようとしたが、ボリシェヴィキ政権からの弾圧が苛烈なものになるなかで自身が逮捕され方針を転換。1923年にソヴィエト政府に対する敵対的態度の謝罪と、ソヴィエト国家への忠誠を声明して釈放された。ティーホンの釈放は、ソヴィエト政府の支援によって作られた分派「生ける教会」の衰退という結果をもたらし（ソヴィエト政府が分派を支援する理由がなくなったため）、ティーホンは死ぬまでの晩年をソヴィエト政権との困難な交渉に費やした。その姿勢については、転向声明を余儀なくされたとはいえ、革命政府の迫害に毅然とした態度を崩さなかったと評される（そうした評価ゆえに列聖されている）。ティーホン永眠後、後任の総主教選出は許されず、紆余曲折ののちセルギイ・ストラゴロツキーが総主教職の代理を務めることになったが、前任のティーホンより踏み込んで、セルギイはソヴィエト政府に対して妥協を深めた。セルギイ総主教臨時代理代行は1927年（この年、ソ連ではネップが破綻して、スターリンにより農村の「集団化」が始まり、教会には「反革命集団」のレッテルが貼られ、教会を巡る立場がさらに悪化していた）にはソヴィエト国家に対する忠誠を誓う宣言を発し、その中で、教会が常にソヴィエト政府とともにあること、政府が教会に示した配慮に感謝の意を表している。このセルギイによる宣言はティーホンの声明を踏襲するものではあったが、日々の祈祷で政権の安寧を祈ること、在外正教徒に対して反ソ活動を禁じること、（分派ではない）ロシア正教会への復帰を呼びかけていることなどが盛り込まれ、ソヴィエト政権により歩み寄る内容となっていた。こうした宣言やセルギイ本人と政権との関係への疑惑の存在により、国外の正教徒、および国内の分派（地下教会の信者など）の憤激を惹起することとなった。こうした内外の動揺まで引き起こしてまでセルギイ総主教臨時代理代行はソヴィエトに譲歩したが、政府からは対価を得ることが出来ず、「忠誠宣言」から2年後の1929年にはスターリンにより「宗教団体に関する法律」（宗教団体による伝道活動・慈善活動・教育活動の禁止などを含む）が定められ、より状況は悪化した。1930年代には3万から3万5千の司祭が銃殺もしくは投獄された。1937年と1938年には52人の主教のうち40人が銃殺された。1930年に3万あったといわれた教会は、1939年になると教会として機能する聖堂は100ほどに減少した。このような激しい宗教弾圧下で、地下に潜って信仰生活を継続したカタコンベ系正教会に所属する正教徒らは、ソヴィエト政権を反キリストとみなし、反キリストに従うことを避けようとして、身分証明書および年金の受け取りの拒否、選挙への不参加、兵役の拒否、コルホーズへの不加入、学校教育の否定といった態度をとった。ソ連時代、および現在のカタコンベ系正教会の規模は不明である。また、共産主義政権に屈しなかったという聖性のイメージから、ソ連崩壊後に「カタコンベ教会」を名乗る「偽カタコンベ教会」の存在も指摘されている。激しい弾圧に際して、本国に残った主流派ロシア正教会がソ連当局に妥協したこと自体はやむを得ないことであり、妥協・協力ゆえに共産主義政権下で生き残る事が出来たのであるが、妥協が度を過ぎて癒着とも言える面があった問題については、正教徒も認めている。