This was Elvis Presley's Memphis Restaurant on Beale St. at the corner of 2nd Ave. It was formerly the building that housed Lansky's clothing store.
Photos © James V. Roy