Giáo đường Do Thái cổ nhất còn tại tại ở Birmingham là Giáo đường phố Severn được xây vào năm 1825 theo kiến trúc Phục hưng Hy Lạp, nay là nơi họp của Hội Tam Điểm. Đến năm 1856, nó được thay thế bằng Giáo đường Singers Hill được xếp hạng II*. Thánh đường Hồi giáo Trung tâm Birmingham là một trong các nhà thờ Hồi giáo lớn nhất châu Âu, được xây dựng trong thập niên 1960. Vào cuối thập niên 1990, Ghamkol Shariff Masjid được xây dựng tại Small Heath. Gurdwara của Sikha giáo là Guru Nanak Nishkam Sewak Jatha được xây dựng trên đường Soho tại Handsworth vào cuối thập niên 1970, và Chùa Hoà bình Dhammatalaka của Phật giáo được xây gần hồ chứa nước Edgbaston trong thập niên 1990.