Construction of places of worship in a Muslim majority country

Assalam Alaikum, Recently work on a hindu temple being constructed in Islamabad, Pakistan was halted and it is now being said that it needs to be checked whether a place of worship for a group other than Muslims can be funded from public money. Since Pakistan is a Muslim majority country and an Islamic Republic, the matter becomes tricky. (Source: https://www.dawn.com/news/1567777/real-issue-funding-not-construction-of-hindu-temple-noorul-haq-qadri) So the parts of the question are: 1. Can a new church, synagogue or temple be constructed at all in a Muslim majority country? 2. Can public funds be used for such a construction? The constitution of Pakistan guarantees protection for places of worship of all religions as well as practice of these religions. But this is being interpreted to mean existing places of worship, and not building new ones. Additionally, if mosques are being built using the national exchequer, then it stands to reason that the same should apply for churches, temples etc. Does anyone have any knowledge about this? At best with an example from the Prophet's (SAW) life? Thank you!