 It is believed that nearly all of the cities' inhabitants were Muslim before the arrival of the Portuguese in the 16th century.Islam faced serious challenges in Mozambique during the colonial era.Since the "Estado Novo" period (1926–1974), Roman Catholicism has become the dominant religion following a formal alliance (Concordat) between the Church and the government.