Randers'taki Memphis Sarayı, Rock and Roll Kralı Elvis Presley onuruna inşa edilmiştir ve şehrin mimari şaheserlerinden biridir. Binada sanatçı Elvis'in kişisel eşyalarının, kıyafetlerinin ve müzik aletlerinin sergilendiği salonlar ve özel müze, hediyelik eşya dükkanı ve özel partiler için odalar bulunmaktadır. Bugün müze, güzel sanatseverlerin ve müziği günümüze kadar yankılanan merhum efsane Elvis'in uğrak noktasıdır.