Sayyiduna Abdullah (may Allah be pleased with him) says that whoever builds on a people's land without their permission, it will be pulled down; and if he built it with their permission, its value will be paid.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب العارية / 11488