Randers jest miastem położonym malowniczo nad głęboką, fiordową zatoką wcinającą się w ląd. Znane jest z dobrze zachowanych domów o konstrukcji szkieletowej oraz dużego przyrodniczego parku tropikalnego znajdującego się w kilku kopułach.
Choć oficjalnie miasto zostało założone w XIII w., to już w X i XI w. znajdowała się tu ważna osada Wikingów, w której za czasów króla Kanuta IV bito monetę. Największy rozkwit Randers przypadł na okres późnego średniowiecza, kiedy było to ważne centrum handlowe oraz rzemieślnicze. Z tych czasów pochodzi kościół św. Mortensa, ruiny zamku Fussingø oraz liczne domy o konstrukcji szkieletowej, na czele z Domem Nielsa Ebbesena, w którym mieści się obecnie popularna restauracja.
Największą atrakcją Randers jest tropikalny park i ogród zoologiczny, Randers Regnskov. W kilku kopułach odtworzono warunki klimatyczne znane z okolic okołorównikowych. W lesie tropikalnym żyje tu prawie 200 gatunków ptaków, ssaków, gadów, płazów i owadów z tamtych stron. W mieście znajduje się także Centrum Przyrody, gdzie można poznać faunę i florę okolicy.
Miasto może pochwalić się także interesującymi muzeami, takimi jak Muzeum Sztuki Randers, Muzeum Jutlandii Wschodniej - Muzeum Rzemiosła, Muzeum Gaia Outsider Art oraz Duńskie Muzeum Kolejnictwa.
