Overview

Ancient Memories Restaurant & Shisha, nestled on bustling Lygon Street in Brunswick East, offers a distinctive culinary journey that bridges tradition and contemporary flair. This welcoming spot is more than just a restaurant; it’s a rich sensory experience steeped in cultural roots and communal dining.

Specializing in a flavorful fusion of Mediterranean and Middle Eastern influences, the menu invites patrons to explore thoughtfully crafted dishes like their signature Potato Kroket—golden fried mash potato balls oozing with cheese—and a selection of vibrant Memories Rolls, from smoky salmon to spiced soujouk with cheese. These offerings showcase the balance of familiar comfort and exotic touches, ideal for sharing and savoring in good company.

The ambiance complements the cuisine perfectly. The restaurant’s interior fosters a relaxed atmosphere conducive to both casual gatherings and intimate evenings. With the addition of shisha, Ancient Memories becomes a refuge where guests can unwind, blending rich flavors with mellow conversations. This combination appeals to a diverse crowd—from young food enthusiasts to those seeking an authentic cultural dining experience.

Ancient Memories stands out not only for its menu but for how it preserves and revives culinary traditions in a modern setting. Whether you’re drawn by the array of dips paired with fresh bread, indulgent starters like lamb sausage with tzatziki, or the Egyptian-style hot dog, each dish is an invitation into a shared heritage, reimagined for today’s palate.

Strategically situated in Melbourne’s vibrant food scene, Ancient Memories is ideally suited for those who appreciate both authenticity and innovation. It successfully bridges old-world charm and modern hospitality, making it a must-visit for anyone eager to explore a rich tapestry of flavors alongside the social pleasure of shisha.


Amenities & Services

Popular for
Dinner
Solo dining
Offerings
Alcohol
Beer
Cocktails
Coffee
Halal food
Happy-hour drinks
Late-night food
Quick bite
Small plates
Spirits
Vegetarian options
Wine
Atmosphere
Casual
Cosy
Trendy

What Customers Say

Lucy Dyer
Mar 7,2026
5/5
Most friendliest staff I’ve ever met, best night!! Would recommend again and again. 10/10
MOz “Lazy Uploader”
Mar 7,2026
4/5
I celebrated a friend’s birthday at Ancient Memories in Brunswick East—a laid‑back, late‑night gem blending vibrant Egyptian and Middle Eastern flavours. The atmosphere—from plush lounge seating and shisha to lively belly‑dancing made the evening feel special. The menu offered tasty small plates, halal food. Although the prices are a bit high They took really some time to cook them. Staff was welcoming instead of one guy who became angry when we moved a sofa. despite the buzz of music and celebrations. It felt both exotic and casual‑cool—an ideal spot for groups seeking flavourful food, relaxed energy, and memorable entertainment in a unique Melbourne setting. Chicken parmaa was great, mix platter was kinda ok. Mint drink was a disaster. It was just a shake of mint leaves in water. Sheesha was the highlight. We had mango and other was apple with mint. I recommend this place for light food and sheesha.
dorinafinefoods
Mar 7,2026
5/5
Great place for Sisha and dinner w a few cocktails. Friendly staff great couches music and plenty of tvs to watch sports. Open til late highly recommended. Fri and sat night dancers and belly dancers great atmosphere and decor Outdoor seating as well Keep the good work up guys
Elizabeth Russo
Mar 7,2026
5/5
If your looking for a nice place to eat and relax this is the place to be Nicest waitress so friendly I can’t wait to come back again we traveled 2 hours we were hanging stopped at this amazing restaurant hang out place best night ever I really enjoyed it thank you once again
Ruby Harte
Mar 7,2026
5/5
If I could I would give 6 stars! The loveliest, friendliest staff. Treat you like family, super accommodating, I couldn’t ask for anything more
Lulu Blue
Mar 7,2026
4/5
Such a chill safe place to just hang out have food or shisha enjoy your time. I would point two things out bathrooms really need to be cleaned hygiene is important, seating could be rearranged as it could get so busy and some customers drive long distances to come and chill at this amazing place. Staff members are lovely great customer service.
Parvathy Sujeev
Mar 7,2026
5/5
One of the often visited places for hanging out with friends. Promising location with late-night opening availability. You will get ample parking around the location depending on the rush. The food they serve is in good portions reasonable pricing with higher quality. I highly recommend the special hot beverages that they have on their menu, which are authentic and enough for a person to get filled. The place is a great way to spend time with friends, however, some days you feel crowded and noisy. They have shisha availability and weekly entertainment activities as well. It is a must-visit place in Melbourne with good ambiance shisha and food.
Sheeraz Hasan
Mar 7,2026
5/5
Arab Inspired Sheesha place and this is why it is named as Ancient memories. Best day to visit is saturday night when they have those cheer girls to cheer you up while you having sheesha. An inexpensive place so won’t breaking your wallet. Looks very fancy but is not that expensive. From their owner to people working inside every single person is lovely. A must go place.

Leave a Review

Location

Opening Hours

Monday 03:00 PM - 02:00 AM
Tuesday 03:00 PM - 02:00 AM
Wednesday 03:00 PM - 02:00 AM
Thursday 03:00 PM - 02:00 AM
Friday 03:00 PM - 03:00 AM
Saturday 03:00 PM - 03:00 AM
Sunday 03:00 PM - 02:00 AM
Top Picks for You

More in Brunswick East, Victoria, Australia

Handpicked spots for food lovers. Your next favorite meal awaits!