Tras el éxito de “Heartbreak Hotel”, Elvis pudo comprar una casa de una sola planta, estilo rancho, en Audubon Drive por 29.500 dólares el 12 de marzo de 1956. Se encuentra en lo que entonces era un nuevo distrito residencial en el lado este de la ciudad, popular entre la gente blanca de clase media-alta. Aunque supuso un cambio masivo de entorno vital para la familia, pronto se hizo evidente que la casa no ofrecía suficiente privacidad. Los vecinos se veían frecuentemente perturbados por fans y reporteros que aparecían con la esperanza de ver a Elvis.
Así, mientras Elvis estaba rodando “Loving You”, dio a sus padres un presupuesto de 100.000 dólares para comprar una casa de estilo granja con terrenos circundantes que pudieran servir de amortiguador. Esto resultó en que Elvis comprara Graceland por 102.500 dólares el 19 de marzo de 1957.
Graceland se encuentra en el distrito de Whitehaven, a nueve millas al sur del centro de la ciudad. La mansión fue construida en 1939 por los terratenientes Thomas y Ruth Moore. La propiedad se conocía como Graceland Farms cuando fue ocupada por primera vez por Stephen C. Toof, el fundador de la empresa de imprenta más antigua de Memphis. Fue nombrada en honor a la hija de Toof, Grace, quien la heredó de su padre. Tras su muerte, la propiedad pasó a su sobrina Ruth, quien construyó la mansión conocida hoy como Graceland, en estilo Colonial Revival.
Aunque Elvis adquirió y vendió otras propiedades en vida, especialmente durante sus años de Hollywood, Graceland fue su hogar principal y es donde murió el 16 de agosto de 1977. Es el lugar de descanso final de Elvis, sus padres, su abuela, su hija Lisa Marie y su nieto Benjamin.
Priscilla Presley abrió la mansión al público en 1982, y hoy es una importante atracción turística con 650.000 visitantes anuales. Graceland se añadió al Registro Nacional de Lugares Históricos el 7 de noviembre de 1991 y se convirtió en un Monumento Histórico Nacional designado el 27 de marzo de 2006.
