Recent social media posts
24/09/2026
β€οΈπ Thank you to everyone who continues to support Queen of Sheba!
And a special thank you to Melbourne Vegan Guide β we truly appreciate the love and support! πͺπΉβ€οΈ
Your support means so much to us. If you havenβt visited us yet, come experience authentic Ethiopian food, coffee, culture & vibes at Queen of Sheba. πͺπΉπ₯
π 224 Nicholson St, Footscray VIC 3011
Tag us, share us, and bring your friends! β€οΈβ¨
SupportLocal EthiopianCulture
22/08/2026
πβ¨ ASHENDA AT QUEEN OF SHEBA! β¨π
Celebrate Ashenda with us at Queen of Sheba! β€οΈππ
π§ DJ from 10PM
π¨ Sh**ha available from 10PM
π½οΈ Authentic Ethiopian food
β Ethiopian coffee
π₯ Good music β’ Good vibes β’ Good people
π 224 Nicholson St, Footscray
π 0401 945 349
Come dressed up, bring your friends and celebrate culture, music & community with us! ππ₯
Habesha EthiopianFood MelbourneNightlife Sh**ha DJNight
29/07/2026
Authentic Ethiopian flavours that feel like home. πͺπΉβ€οΈ Every dish is made with love and served fresh. Come taste the difference at Queen of Sheba! π€€π½οΈ
28/07/2026
Only at Queen of Sheba
20/06/2026
π₯ WEEKEND SPECIAL AT QUEEN OF SHEBA π₯
Good food, great vibes, traditional Ethiopian coffee β, music πΆ and drinks πΉ all day!
π 224 Nicholson St, Footscray
Bring your friends and family and enjoy an unforgettable weekend with us! β€οΈ
14/04/2026
β¨ Join us for an unforgettable cultural evening at Queen of Sheba β¨
Experience the warmth of Ethiopian hospitality with:
β Traditional Ethiopian Coffee Ceremony
π½ Authentic Ethiopian Cuisine
πΆ Traditional Music & Drinks
π§ DJ & Sh**ha from 10PM
π 224 Nicholson St, Footscray
π
Friday, April 18
π From 2PM Till Late
Celebrate culture, flavour, and community with us for a night to remember.
CoffeeCeremony Sh**haNight
10/04/2026
β¨ CLOSED ON SUNDAY β¨
08/04/2026
π₯ EASTERN FLAVOURS ARE HERE π₯
Order now limited package available # Ethiopian platters
π Fresh β’ Traditional β’ Delicious
π² Pre-order only β donβt miss out!
Call on 0401945349
31/03/2026
Who is ready for orthodox Eastern, Authentic Ethiopian flavours, just like home β¨
We are open 11-9pm
Located 224 Nicholson st Footscray
Only at Queen of Sheba
07/03/2026
The smell of freshly roasted Ethiopian coffee hits different βπ₯πͺπΉ
Authentic coffee ceremony from 12pm today at Queen of Sheba, Footscray.
09/02/2026
αα© α¨αα α
α α ααα
α΅ α₯αα²α«α³αα α°αα₯ααα
α α₯αα± α¨α°αα«α© ααα
αΆα½ α α
Date Feb 14th at Queen of Sheba Footscray
Queen of Sheba will be hosting before fasting feast on Saturday Feb 14 from 12pm til late.
Food- traditional coffee- music till late
Address
224 Nicholson Street
Footscray, VIC
3011
To get to Nicholson Street in Melbourne via public transport, take the train or tram to Victoria Park Station or St. Vincent's Plaza Station respectively. From there, walk east on Johnston Street until you reach Nicholson Street.
If driving, take the Eastern Freeway towards Hoddle Street and turn left onto Johnston Street. On-street parking is available but limited during peak hours, so it may be easier to park at a nearby car park such as the one on Palmerston Street.
Once you reach Nicholson Street, continue south until you reach the restaurant which will be located on the left-hand side of the street.
Opening Hours
| Monday |
11:15am - 9pm |
| Tuesday |
11:15am - 9pm |
| Thursday |
11:15am - 9pm |
| Friday |
11:15am - 9pm |
| Saturday |
12pm - 9pm |
| Sunday |
12pm - 9pm |
Alerts
Be the first to know and let us send you an email when Queen Of Sheba posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.
Contact The Business
Send a message to Queen Of Sheba:
What people say
Ethiopian restaurants are known for their unique and flavorful dishes, and Queen Of Sheba on Nicholson Street in Melbourne is no exception. This authentic Ethiopian and Sudanese cuisine restaurant offers a wide variety of dishes that will tantalize your taste buds.
One of the standout dishes at Queen Of Sheba is the Veggie Combo with Doro wet and Ayib (Ethiopian home-made feta cheese). The combination of flavors in this dish is simply amazing. The Doro wet, a spicy chicken stew, pairs perfectly with the tangy Ayib cheese.
Another must-try dish at Queen Of Sheba is their Fish special. For only $15, you can enjoy a delicious fish dish that is sure to satisfy your cravings.
If you're not able to dine-in, don't worry! Queen Of Sheba offers delivery through Menulog, Uber Eats, and DoorDash. So you can enjoy their delicious food from the comfort of your own home.
Overall, Queen Of Sheba is a fantastic Ethiopian restaurant that offers authentic cuisine with exceptional flavor. If you're looking for something different and exciting to try, be sure to check out this gem on Nicholson Street in Melbourne.
