Concerns over British Muslim integration have been to the fore of public debate over much of the last decade, with Muslim segregation constituting a key issue. Recent analyses have usefully shown that current concerns over segregation levels in the UK are exaggerated. However, these analyses continue to rely on census ethnicity data, which are used as proxy for religion to draw inferences about Muslim residential phenomena. Focusing on Birmingham, this paper redresses this tendency by using religion data to explore religious segregation directly. Adopting established measures of segregation and Special Migration Statistics (SMS) by religion for the year 2000/01, the paper shows that, whilst Muslim segregation in Birmingham is high, there has been a significant if spatially constrained movement away from concentrated inner urban areas.