Do I need a Building Permit to construct a fence?

No, see Zoning Regulations.