How legally binding are conveniences on resold property?

put up a fence around a newly purchased home, just notified, after installation, there is a covenience, checked with township and county, both said ok to put up fence, asked previous owner, he said no problem, but original owner of land said cannot have because of a coveniece he put on