La mayoría de la población de Madaba profesa la religión islámica, aunque muchos habitantes son cristianos (entre un 35-40% de la población de la ciudad), existiendo numerosas iglesias.