Typically, any changes or additions to the structure on a piece of land will need a building permit — including the construction of a new home. Permit costs vary from county to county, and vary by the extent of the improvement project, but expect to pay $1,000 or more in permit fees to build a new home.