Lucy’s Deli is still listed in the various food venues in Jackson, right here at 524 Farish Street across from Big Apple Inn. My best guess is that Lucy has not been serving sandwiches from here for a while. In the MDAH Historic Resources Inventory database, it is identified as Birdland restaurant, a circa 1928 “marginal” contribution to the historic district. Birdland was later moved to 538 Farish, home of the former Crystal Palace. The Crystal Palace hosted touring jazz and R & B musicians during the 30s-50s.
A metal grill screen was added to cover the double windows at some point post-Google mapping. The current whereabouts of Lucy remains a secret.