I think it depends on the country and time period. In the USA, there are title records and those are the records of the deed filings. I haven't tried to track the titles of land in New Brunswick since the change in ownership of land didn't have to be registered until it was sold, perhaps a hundred or more years after the original grant.
In any case, land records of any type can be very valuable resources.