Eat ยท Footscray 3011
Queenof Sheba.
Queen of Sheba is at 224 Nicholson Street, Footscray VIC 3011. Ethiopian and Sudanese kitchen on Nicholson. Kitfo, tibs, doro wat and injera for mixed Horn of Africa tables, not just the Irving heritage rooms. Ethiopian and Sudanese on the same menu. This is Nicholson, next to Addis Cafe, not Irving. Hours: Confirm hours before you go. Footscray station is the nearest train. Hours change. Last checked 2026-09-17. Trust the door or the official site on the day you go.
What people get wrong
Ethiopian and Sudanese on the same menu. This is Nicholson, next to Addis Cafe, not Irving. Last checked 2026-09-17. Hours change. Trust the official site or the door on the day you go.
What is Queen of Sheba known for?
Queen of Sheba is at 224 Nicholson Street, Footscray VIC 3011 in Footscray 3011. Ethiopian and Sudanese kitchen on Nicholson. Kitfo, tibs, doro wat and injera for mixed Horn of Africa tables, not just the Irving heritage rooms.
Queen of Sheba is a welcome room for Ethiopian, Sudanese households in Footscray, and for anyone else who walks in. We have not listed a staff language for Queen of Sheba. Ask when you arrive if you need a language other than English. Nearby on a walk: The African Calabash, Addis Cafe and Roastery, Addis Abeba. They are neighbours, not the same business.
What should you order at Queen of Sheba?
People come to Queen of Sheba for this: Ethiopian and Sudanese kitchen on Nicholson. Kitfo, tibs, doro wat and injera for mixed Horn of Africa tables, not just the Irving heritage rooms. Ethiopian and Sudanese on the same menu. This is Nicholson, next to Addis Cafe, not Irving.
If you wanted a different dish, The African Calabash is a short walk. You do not have to make this kitchen cover the whole suburb.
On a good day you can stack Queen of Sheba with The African Calabash, Addis Cafe and Roastery, Addis Abeba. Stay on lit streets and check who is closed.
Hours, payment and queues at Queen of Sheba
Quoted hours for Queen of Sheba: Confirm hours before you go. We do not have a reliable public phone for Queen of Sheba. Check the door, the official site if one exists, or walk in on a trading day. Queen of Sheba has no official site in this directory. Trust the door on the day you go. Public holidays override this pattern. Confirm before you travel.
At Queen of Sheba, expect a walk-in unless the note below says otherwise. Cash is still common on Irving and in arcade kitchens. Cards are normal on Barkly wine rooms and most Hopkins counters, but do not assume. Ethiopian and Sudanese on the same menu. This is Nicholson, next to Addis Cafe, not Irving.
If you are pairing Queen of Sheba with The African Calabash, check both closed days so one locked door does not waste the trip.
How do you get to Queen of Sheba in Footscray?
Queen of Sheba is on Nicholson Street. Little Saigon grocers, Ethiopian rooms and remittance desks share this strip. It is not Hopkins and it is not Paisley. After dark, leave via Barkly or Hopkins.
If you are driving, match the car park to the building: Irving for the market, Albert Street for the plaza, Byron Lane for Little Saigon, Geelong or Ballarat Roads for the hospital.
Barkly and Hopkins stay the brighter walk from Footscray station. Paisley, Nicholson Mall and underpasses are the blocks people skip when they have a choice. If Queen of Sheba sits on a quieter street, leave via the lit spine.
What do people mix up about Queen of Sheba?
Ethiopian and Sudanese on the same menu. This is Nicholson, next to Addis Cafe, not Irving. Ask for the dish and the door. Queen of Sheba is not a generic Footscray restaurant page.
Queen of Sheba is 224 Nicholson Street, Footscray VIC 3011 only. Seddon, Yarraville and Highpoint stay out of this directory unless a sentence sends you there on purpose.
Hours change. Last checked 2026-09-17. Trust the door or the official site on the day you go.
Questions people ask next
- Where is Queen of Sheba?
- Queen of Sheba is at 224 Nicholson Street, Footscray VIC 3011, in Footscray 3011. Footscray station is the nearest train. Ethiopian and Sudanese on the same menu. This is Nicholson, next to Addis Cafe, not Irving.
- What are Queen of Sheba hours?
- Confirm hours before you go. Confirm on the door or the official site. Last checked 2026-09-17. Hours change on holidays.
- How do I get to Queen of Sheba from the station?
- Queen of Sheba is on Nicholson Street. Little Saigon grocers, Ethiopian rooms and remittance desks share this strip. It is not Hopkins and it is not Paisley. After dark, leave via Barkly or Hopkins. If you are driving, match the car park to the building: Irving for the market, Albert Street for the plaza, Byron Lane for Little Saigon, Geelong or Ballarat Roads for the hospital.
- What should I order at Queen of Sheba?
- Ethiopian and Sudanese kitchen on Nicholson. Kitfo, tibs, doro wat and injera for mixed Horn of Africa tables, not just the Irving heritage rooms. Ethiopian and Sudanese on the same menu. This is Nicholson, next to Addis Cafe, not Irving. If you want a different dish, The African Calabash is the next kitchen to try.
More in Eat
The African Calabash
West African kitchen on Nicholson. Jollof rice, egusi with fufu, suya and plantain from Colin Walcott-Taylor.
143 Nicholson Street, Footscray VIC 3011Addis Cafe and Roastery
Ethiopian coffee room on Nicholson since 2004. Espresso, take-home bags, and a daytime sit next to Queen of Sheba.
226 Nicholson Street, Footscray VIC 3011Addis Abeba
Unfussy Nicholson Street Ethiopian. Generous platters, strong vegan plates, and a room built for groups.
220 Nicholson Street, Footscray VIC 3011