The grave of the king who died in battle in 1485 could be under a city council parking lot.