I'd suggest getting copies of the said deeds and plans, and have a polite chat that as you are clearing your site, and sorting your landscaping out, you've noticed this anomaly, and at first ask how it came about, whether agreement with the former owner, or they've just always ended up doing it...