Detroit's oldest Lebanese Mediterranean cuisine. Beirut Palace is a casual dining restaurant that originated as the first Lebanese Mediterranean restaurant in the MetroDetroit area. Since opening in 1989, we have grown to serve thousands of customers from all over the United States.