Palace Theater / Hollywood Shoppe On the Upper Lot, this distinctive building has taken many forms over the years. It is now the Palace Cafe, but was formerly a retail area.