Armando's Palace was formerly the Bard Theater on Bardstown Road, just north of Taylorsville Road. Like most everything else in this city, it was torn down. The location is currently a Hollywood Video franchise.