Østervold ligger omkring der, hvor den gamle byvold var beliggende omkring Randers for 500 år siden. Houmeden lå op mod volden på den modsatte side, dermed kan man let se på et kort, hvor lille Randers by var på daværende tidspunkt. Denne vold beskyttede byen mod røvere, fjender og hjalp med at kontrollere handlen.
Alle købmænd skulle ved en af voldens tretten byporte betale told af deres varer.