Elvis Presley's iconic Graceland mansion has been a Mecca for music fans much longer than the King himself ruled the stage.