You Asked - How do I get a building permit on Maui? A building permit is required for the construction, alteration, repair, moving and demolition of any building or structure within the county of Maui (Maui, Lanai and Molokai islands). Each structure on the property, such as retaining walls and fences, water tanks and sheds, will require a building permit, so plan ahead and do it all at the same time if you are building a new home on Maui. Lucky for all of us, the County of Maui has a lot of info on their website: Learn all about (5 comments)