It is dedicated to the rock and roll singer and actor Elvis Presley (1935–1977).

The official opening took place the day after by the mayor of Randers Henning Jensen Nyhuus [da], the American ambassador James P. Cain and singer Suzi Quatro.

[4] Knudsen registered the name Graceland Randers in 2006, about five years before the opening in 2011.

The Maritime and Commercial Court (Sø- og Handelsretten) justified the claim of the heirs in September 2016 and imposed an indemnification of 500,000 Danish krones (approximately 75,000 dollars).

The claim that counterfeit articles of Elvis had been sold was declared unfounded.