Cơ Đốc giáo là tôn giáo lớn nhất tại Birmingham, khi có 46,1% cư dân nhận là tín đồ Cơ Đốc giáo trong điều tra nhân khẩu năm 2001. Thành phần tôn giáo tại thành phố đa dạng cao, không kể Luân Đôn thì cộng đồng Hồi giáo, Sikh giáo và Phật giáo tại thành phố đứng thứ nhất; thành phố có cộng đồng Ấn Độ giáo lớn thứ nhì và cộng đồng Do Thái giáo lớn thứ bảy tại Anh Quốc. Giữa các cuộc điều tra nhân khẩu năm 2001 và 2011, tỉ lệ tín đồ Cơ Đốc giáo tại Birmingham giảm từ 59,1% xuống còn 46,1%, trong khi tỉ lệ người Hồi giáo tăng từ 14,3% lên 21,8% và tỉ lệ người không liên kết tôn giáo tăng từ 12,4% lên 19,3%. Toàn bộ các tôn giáo khác vẫn duy trì tỉ lệ tương tự.