When I was in England there was a covenant on our house from 100 years earlier restricting us from selling alcohol from the premises.
I didn't try to get that covenant lifted so I don't have any first hand experience. But here is some information on getting covenants lifted in Victoria.