Istana Memphis di Randers dibangun untuk menghormati Raja Rock and Roll, Elvis Presley, dan merupakan salah satu mahakarya arsitektur kota. Bangunan ini mencakup aula dan museum pribadi seniman Elvis, yang memamerkan pakaian dan alat musik pribadinya, serta toko suvenir dan ruang untuk pesta pribadi. Saat ini, museum ini menjadi tujuan para pecinta seni yang indah dan mendiang legenda Elvis, yang musiknya masih bergema hingga saat ini.