Recent social media posts
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
29/01/2026
Weβre excited to announce that Queen Sheba will be hosting the Eritrean Festival After Party πͺ©π₯
Good music, great food, and even better vibes await. Come through, celebrate with us, and letβs make it a night to remember!
25/01/2026
From bean to cup ββ¨
Ethiopian coffee isnβt just a drink β itβs a tradition.
Freshly roasted, hand-brewed, and served with love at Queen of Sheba π€
Come experience the birthplace of coffee πͺπΉ
04/12/2025
π Host Your Next Event at Queen of Sheba Restaurant! π
π 224 Nicholson Street Footscray, Melbourne
Looking for a warm, beautiful, and culturally rich space for your next special occasion?
At Queen of Sheba, we offer a stunning private area perfect for:
β¨ Birthday Parties
β¨ Engagements
β¨ Anniversaries
β¨ Baby Showers
β¨ Work Functions
β¨ Family Gatherings
β¨ Community Events
Our event space features:
β Elegant table settings with gold dΓ©cor
β Ample seating for small or large groups
β Authentic Ethiopian cultural ambiance
β Delicious traditional dishes and catering
β Friendly staff ready to make your event unforgettable
Let us help you celebrate your special moments in style and comfort.
π Call us to book your event: 0401945349
10/09/2025
β¨ ααα«α α α²α΅ α αα΅! β¨
Happy Ethiopian New Year from all of us at Queen of Sheba Restaurant ππΏ
May this year bring you joy, health, and prosperity. We look forward to sharing more delicious meals and special memories with you. π₯π
π 224 Nicholson St, Footscray VIC
π
Open for dine-in & takeaway
24/07/2025
Good food, good music, good vibes β whoβs coming? π½οΈπΆβ¨
23/07/2025
π The countdown has begun!
Only 3 days until we open our doors and welcome you to a taste of something special! π½οΈβ¨
10/07/2025
Thank you to Ethiopian Airlines management Paul and the amazing travel agents for visiting our restaurant!
We loved having you and really appreciate your support. Hope to see you again soon! ππͺπΉ
09/07/2025
π GRAND OPENING DAY EVENTβ Queen of Sheba Restaurant π
π 224 Nicholson St, Footscray, Melbourne
π June 26 & 27 | Saturday & Sunday
π All Day Celebration!
Get ready Melbourne! π Weβre excited to welcome you to the grand opening of Queen of Sheba β your new home for authentic Ethiopian cuisine.
π½οΈ Tira Sega β’ Kitfo β’ Tibs & More
π₯ Refreshing beverages
πΆ Live Band + DJ Music All Day Long!
Bring your friends and family and enjoy an unforgettable weekend filled with flavour, music, culture, and celebration!
π For enquiries: 0401 945 349
π Donβt miss out β this will be a weekend to remember!
06/07/2025
Eat the rainbow, the Queen Sheba way! π Our Vegetarian Beyaynetu is a stunning platter, bursting with rich lentil stews, earthy beets, and fresh greens. Why pick just one when you can try them all?
π 224 Nicholson St, Footscray VIC 3011, Australia
π +61 3 7001 9971
β° 11:00 AM - 09:00 PM
05/07/2025
Tender, aromatic, and absolutely delicious.
Treat yourself to this unforgettable meal tonight.
π 224 Nicholson St, Footscray VIC 3011, Australia
π +61 3 7001 9971
β° 11:00 AM - 09:00 PM
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.
