كان لوجود الكنائس في مدينة عدن دليل على وجود التسامح الديني الذي اشتهرت به عدن، وكانت هناك مجموعة كنائس موجودة في كريتر، والتواهي، وخور مكسر ومن هذه الكنائس: كنيسة سانت أنتوني (Anthony›s Church): من خلال تبرعات العامة، ومساهمة الحكومة بُنيت هذه الكنيسة والتي تتسع ل 350 شخصاً في مدينة التواهي، بواسطة المطران هاردينج (Bishop Harding) في 10 يناير 1864م، بمساحة 96 فوت طول، 52 فوت عرض. وكانت قديما تسمى كنيسة الصخرة، كونها كانت تقع في كهف تحت مقر المكتب الرئيسي للجيش البريطاني, وبعد إعادة بناء الكنيسة مرة أخرى في الستينات، أبقت الكنيسة على صخرة الكهف حتى تكون بمثابة تذكار يرمز إلى تاريخ هذه الكنيسة..حاليا تقدم الكنيسة خدمات طبية لمعالجة مرضى العيون، وتمارس أيضا شعائرها أسبوعيا. كنيسة سانت ماري جاريسن:(Mary's Garrison Church ) : وتقع على تلة جبل كانت تطل على ثكنة المشاة الأوروبية. بُنيت هذه الكنيسة محل كنيسة صغيرة كانت متواجدة في الموقع نفسه، تم العمل في بناء هذه الكنيسة في العام 1867م, وتم الانتهاء من بنائها في العام 1871م، وهي من الطراز الفيكتوري وتسع ل350 شخصاً. وتم تعيين المطران دوجلاس (Bishop Douglas) من قبل الحكومة آنذاك، وكان القداس يقدم كل يوم أحد وأحيانا خلال أيام الأسبوع، أستخدم المبنى قبل وبعد الاستقلال لأغراض عديدة منها مقر للمجلس التشريعي. كنيسة سانت جوزيف (St.Joseph'sChurch ) : بُنيت هذه الكنيسة في العام 1850م، وتقع في حي كريتر, على طريق الملكة أروى. وكانت ثانوية القديس سانت جوزيف ملاصقة للكنيسة، وكانت تسمى قديماً مدرسة البعثة الكاثوليكية الرومانية الخاصة بالفتيات، وكانت تحت إشراف كبيرة الراهبات من البعثة الكاثوليكية الرومانية. وقد قُدمت الكثير من الراهبات البريطانيات إلى عدن في العام 1868م، لدراسة الفتيات في هذه المدرسة. إلى جانب هذه الكنائس المهمة، كانت هناك كنائس فرعية أخرى مثل, كنيسة سانت أندروز (St. Andrew's) وكان موقعها في قاعدة الطيران الملكي البريطاني في خور مكسر، وكنيسة سانت ميشيل، وكنيسة سانت جورج، وكنيسة سانت مارتن وغيره ا من الكنائس الفرعية.