Muzium Seni Halus di Randers terletak di pusat bandar. Muzium ini membentangkan kerja-kerja yang paling cemerlang artis di Denmark. Perhatian khusus yang dibayar untuk bekerja yang berkaitan dengan ke-19 dan ke-20 abad.

Muzium ini ditubuhkan pada tahun 1887, ia mengandungi koleksi yang termasuk Bole 4000 lukisan, termasuk kerja-kerja oleh artis-artis Denmark Christopher, Wilhelm Ekkersberga Kristen Kёbke, William Hammershoya, serta lain-lain lagi. Artis mewakili abad ke-20, menjadi William Lundström, Wilhelm Freddie dan Asger Jorn. The Golden Age of lukisan Belanda diwakili oleh kerja-kerja Kёbke, Ekkersberga, Marstrand, Keane. Naturalisme Denmark dalam kerja-kerja yang disebut Hammershoya Ferdinand Willems dan lain-lain. Selain itu, kerja-kerja artis kontemporari.

Pada masa ini, muzium ini terletak di dalam pusat kebudayaan bandar Randers. Arkitek yang mereka bentuk bangunan ini, adalah Flemming Lassen. Ia telah dibuka pada tahun 1969. Pada Februari 2009, syarikat Denmark 3XN memenangi hak untuk membina sebuah bangunan baru bagi Muzium Seni Halus. Bangunan baru, kita boleh mengatakan, menghubungkan bandar dan wilayah, dan sifat seni. Menduduki kawasan seluas 7550 meter persegi, bangunan ini mengandungi tiga galeri pameran, auditorium, kafe dan kedai.

Muzium ini dikunjungi oleh ramai pelancong setiap tahun, menjalankan program untuk pelajar.