De kleine First Assembly of God-kerk in Oost-Tupelo waar Elvis als jonge knaap kerkdiensten bijwoonde met zijn ouders, is inmiddels met behulp van een oplegger verhuisd naar een andere plek in Tupelo, waar het houten gebouw compleet gerestaureerd wordt. Tot nog toe deed de oude kerk dienst als privé-woning, maar dankzij een schenking van 40.000 dollar kon de deal beklonken worden.

De kleine kerk wordt vlakbij de Elvis Presley Memorial Chapel gezet (op de site van het geboortehuisje). Het gebouw is zo klein, dat er slechts 10 tot 15 mensen tegelijk toegelaten worden. Net zoals in het geboortehuisje, zal een gids uitleg geven. Bovendien wordt er ook een 4 minuten durende videofilm vertoond in de kerk. De restauratie gebeurt aan de hand van oude foto's, die in de jaren '40 en '50 gemaakt werden. Het is in dit kerkje dat Elvis de liefde voor muziek, en gospel in het bijzonder, ontdekte. De kerk wordt officieel voorgesteld aan de fans in augustus 2008.