Gudenåen har altid betydet meget for Randers. Byen kom til helt tilbage i vikingetiden på det sted, hvor Gudenåen løber ud i Randers Fjord – lige der, hvor Laksetorvet ligger den dag i dag. Byen hed dengang Randaros, som betyder ”byen på bakken ved åmundingen”, hvilket jo passer meget godt.
Med Gudenåen kom de helt store laks, som Randers altid har været berømt for, og det er netop dette, Laksetorvet har fået sit navn efter. Der er stadig masser af muligheder for at fange laks i Gudenåen omkring Randers. Den hidtil største laks fra Gudenåen hoppede på krogen mellem Langå og Randers i 2009. Denne laks var 124 centimeter lang og vejede 21,1 kilo.
Laksen går igen på selve Laksetorvet, som i dag lægger hus til Randers Kommunes administrationsbygning.
På gavlen af bygningen er den randrusianske fortolkning af det kendte kunstværk, Den Skumfødte Venus.
På dette kunstværk er Venus en Randers-pige, som er på vej op ad Gudenåens vand omkranset af tre laks i spring. Skulpturen af skabt af Peter Carlsen.
