For larger parties, please call (504) 523-1661.For over two decades Palace Cafe has been serving award-winning, contemporary Creole cuisine in the historic Werlein Music building. Located downtown, at the entrance to the French Quarter, this Dickie Brennan & Co. restaurant is popular with visitors & locals alike.