A Fence Permit is required anytime a fence is being constructed or replaced.