Specialized in Lebanese cuisine, Phoenicia is a hidden gem in the city of Birmingham. Although the restaurant is not well known even among Birmingham residents, it has many loyal, regular patrons. The restaurant walls are covered in gold on the outside, while the dining room features a large, fully stocked bar and a variety of seating options.