A Victorian cellar was usually intended for keeping the coal in, and was damp. Some large houses kept the servants, wine and kitchen there, and were damp.
My neighbour's cellar used to flood in high tides, and is damp.
Tanking the inside of damp walls is fundamentally unsound, because the pressure of water through the wall is liable to push the tanking off. Possibly there are areas where the soil is unusually dry and this does not happen.
Victorian houses have drains and waterpipes next to the house. AFAIK the drains are always cracked and leaking, which delivers water into the ground so it makes the cellar damp. Water pipes are very often leaking.
Modern practice is to accept that underground structures will always be damp, and to construct a false wall and raised floor inside them, with waterprood lathing, so that water penetrating the walls and floor will trickle into the gap and run into a sump, from which it can be pumped out.
If you have a cellar that is just slightly damp, you can prevent it getting worse by mending the drains and providing lots of ventilation. When the ventilation evaporates the water and blows it away as fast as it enters, the cellar will stop getting more damp. This means the cellar will be cold as well as damp.