Do I need to get a permit to build a fence?

Yes, a permit is needed to construct a new fence in Diamondhead.  If you are simply replacing boards to an existing fence, you do not need a new permit.  That is simply a maintance tasks.  If the fence is removed and replaced, a fence permit is required in order to ensure the fence is placed in the right spot on the parcel.