Esta ubicación ha tenido gran importancia desde el punto de vista del negocio marítimo.

Famosa por los numerosos caminos que convergen en ella, la ciudad ha recibido el apelativo popular que dice, "Donde las vías navegables convergen en trece caminos" ("Hvor søvejen møder de 13 landeveje").

Estas calles se encuentran organizadas según un patrón circular, presumiblemente siguiendo el trazado de las antiguas murallas.

Se sabe que la ciudad fue destruida por fuego y vuelta a reconstruir en tres ocasiones, una de ellas en 1246, cuando fue incendiada por tropas del duque Abel (posteriormente rey Abel I de Dinamarca), en la guerra que sostuvo contra su hermano Erico IV.

En 1302 Randers obtuvo privilegios de ciudad comercial (købstad) por parte del rey Erico VI.

Durante la Edad Media hubo tres iglesias parroquiales y tres monasterios, estos fueron el monasterio de Nuestra Señora (Orden Benedictina), el de San Francisco y el del Espíritu Santo (este último contaba con un hospital para pobres).

En 1350, una vez que Valdemar IV había reunido al país bajo su égida tras el fin del control alemán, Randers fue fortificada, y llegaría a ser conocida como Randershus ("fortaleza de Randers").

En 1534 los campesinos rebeldes encabezados por Skipper Clement trataron de asaltar la ciudad, pero fueron rechazados por las murallas.

En la primera mitad del siglo XVII se construyeron varias mansiones para los comerciantes ricos de la ciudad, que poseían en el puerto fluvial una importante flota mercante que navegaba alrededor del mundo.

El retroceso económico que sufrió Dinamarca tras las guerras contra Suecia también se dejó sentir en Randers.

La ciudad se recuperó en la segunda mitad del siglo XVIII con un impulso en el comercio de cereales y la flota mercante, y para 1801 Randers era la principal ciudad de Jutlandia.

En la segunda mitad del siglo XIX Randers desbordó sus límites medievales, hasta entonces restringida al curso norte del río Guden, y se expandió hacia los cuatro puntos cardinales.

Los asentamientos cercanos incluyen Albæk Asferg, Assentoft, Dalbyover, Fårup, Gassum, Gimming, Gjerlev, Hald, Harridslev, Haslund, Havndal, Helstrup, Horning, Langå, Lem, Linde, Mejlby, Mellerup, Rasted, Spentrup, Stevnstrup, Sønderbæk, Tvede, tanum, Udbyhøj Vasehuse, Uggelhuse, Værum, alumbre, Øster Bjerregrav, y Øster Tørslev.

El Hotel Randers contiene el Café Mathiesen, con decoración en blanco y negro que evoca la época del art déco.

El restaurante Niels Ebbesens Spisehus sirve cocina danesa: como el arenque o el filete a la pimienta.