“हार्टब्रेक होटल” की सफलता के बाद, एल्विस 12 मार्च, 1956 को $29,500 में ऑडबोन ड्राइव पर एक एकल-मंजिला, रैंच-शैली का घर खरीदने में सक्षम हुए। यह शहर के पूर्वी हिस्से में एक नए आवासीय जिले में था, जो श्वेत उच्च-मध्यम वर्ग के लोगों के बीच लोकप्रिय था। हालाँकि यह परिवार के लिए रहने के माहौल में एक बड़ा बदलाव था, लेकिन जल्द ही यह स्पष्ट हो गया कि घर पर्याप्त गोपनीयता प्रदान नहीं करता है। प्रशंसकों और रिपोर्टरों के एल्विस की एक झलक पाने की उम्मीद में आने से पड़ोसियों को अक्सर परेशानी होती थी।

इसलिए, जब एल्विस “लविंग यू” बना रहे थे, तो उन्होंने अपने माता-पिता को आसपास की जमीन के साथ एक फार्म-शैली का घर खरीदने के लिए $100,000 का बजट दिया, जो एक बफर के रूप में कार्य कर सके। इसके परिणामस्वरूप एल्विस ने 19 मार्च, 1957 को $102,500 में ग्रेसलैंड खरीदा।
ग्रेसलैंड व्हाइटहेवन जिले में है, जो शहर के केंद्र से नौ मील दक्षिण में है। हवेली का निर्माण 1939 में भूस्वामियों थॉमस और रूथ मूर ने किया था। यह संपत्ति मूल रूप से ग्रेसलैंड फार्म के नाम से जानी जाती थी जब इसे पहली बार मेम्फिस की सबसे पुरानी प्रिंटिंग फर्म के संस्थापक स्टीफन सी. टूफ ने अपने कब्जे में लिया था। इसका नाम टूफ की बेटी ग्रेस के नाम पर रखा गया था, जिसे उसने अपने पिता से विरासत में पाया था। उसकी मृत्यु पर, संपत्ति ग्रेस की भतीजी रूथ के पास चली गई, जिसने तब आज की ग्रेसलैंड के रूप में जानी जाने वाली हवेली का निर्माण किया, जो औपनिवेशिक पुनरुद्धार शैली में है।

हालांकि एल्विस ने अपने जीवनकाल में अन्य संपत्तियां खरीदीं और बेचीं, खासकर अपने हॉलीवुड वर्षों के दौरान, ग्रेसलैंड उनका मुख्य घर था और यहीं पर उनकी मृत्यु 16 अगस्त, 1977 को हुई थी। यह एल्विस, उनके माता-पिता, उनकी दादी, उनकी बेटी, लिसा मैरी और उनके पोते, बेंजामिन का अंतिम विश्राम स्थल है।
प्रिसिला प्रेस्ली ने 1982 में हवेली को जनता के लिए खोला, और आज यह एक प्रमुख पर्यटक आकर्षण है जिसमें सालाना 650,000 आगंतुक आते हैं। ग्रेसलैंड को 7 नवंबर, 1991 को ऐतिहासिक स्थलों के राष्ट्रीय रजिस्टर में जोड़ा गया, और 27 मार्च, 2006 को एक नामित राष्ट्रीय ऐतिहासिक स्थल बन गया।


