Hotel Randers blev opført i 1856 og er et af de ældste hoteller i provinsen.
Siden 1892 har hotellet været i familien Mathiesens eje, hvor Sonja Mathisen var familiens sidste direktør frem til sin død i 2014. Hotellet blev kraftigt ombygget i 1927 under ledelse af den randrusianske arkitekt J. P. Hjersind, hvor hotellet fik 81 topmoderne værelser, der alle havde telefon, centralvarme, koldt og varmt vand samt garderober med automatisk belysning. Samtidig blev der i kælderen indrettet et moderne restaurationskøkken, et bageri og konditori. Hotellet og de 84 værelser blev desuden renoveret i 2016.
Mød Dronningen: I torvegade foran Hotel Randers cirka kl. 12.20