After a new law supporting the building and restoration of churches passed, a Muslim MP was the first to submit a proposal for a new church in his district.