It’s a good idea to talk to your neighbours before you start any work to avoid confusion along the way. But if the fence is definitely your responsibility and on your property, there’s no legal obligation to notify them. It’s also a myth that you need to erect a fence with the flush side without posts facing your neighbour’s property.
Munlochy
Munlochy is a tiny remote village, lying at the head of Munlochy Bay (Ob Poll Lochaidh), in the Black Isle in Ross and also Cromarty, in northern Scotland. There are few early documents of a negotiation, but it promises that Munlochy broadened in the 1760s because of quarry workers drawing out stone nearby to develop Fort George beyond of the Moray Firth. Munlochy sits on top of the tidal inlet of Munlochy Bay, that is itself an opening of the Moray Firth.