Rødekro stammer fra en kro bygget der elven Rødå krysset Hærvejen mellom Viborg og Hamburg på 1600-tallet.