Randers is a city in Randers municipality (Aarhus County) on the Jutland peninsula in central Denmark. It is Denmark's 6th largest city with a population of 55,739 (2004). It is the main town of the municipality and the site of its municipal council .