Lebanese Mediterranean breakfast items coming up this coming Tuesday April 18th.

Lamajen, zaatar cheese and spinach pies, and lots of other vegetarian products.

Stay tuned for more updates.

Hello, everyone!

Phoenicians of Albany has moved to become part of Robert’s new establishment – The Mediterranean Palace – at 71 Fuller Road in Colonie! 

The Palace features a new restaurant, bar, herbal hookah lounge, market, and bakery, all centered around the very best Lebanese and Mediterranean cuisine in the area. It’s the same delicious food and hospitality you have loved for years, but in a bigger and better location. 

We also have moved Robert’s jewelry store into The Palace, giving you even more reason to visit!

Phoenician's FoodEnjoy authentic Lebanese and Mediterranean cuisine at The Palace.
Browse Our Restaurant

Experienced JewelerA jeweler with more than 20 years’ experience selling, repairing, and appraising jewelry.
Browse Our Jewelry

Huge Selection of Mediterranean FoodsMediterranean market & deli coming soon!

Our Menu:

We are happily serving breakfast, lunch, and dinner … and of course, dessert! Come and get the best baklava you’ve ever had!

We are currently updating our menus with new items and specials, so check back soon.

View Our Dinner Menu

Our New Location:

Come on over to the new location at: 71 Fuller Road, Colonie (see map below)

Our Hours:

We are open 7 days a week from 10AM until 10PM. Kitchen closes at 9:30PM.

Contact Us:

Please give us a call at (518) 464-4444 or (518) 464-6640.