Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United Kingdom
  3. Birmingham/West Midlands (county)
  4. Birmingham
  5. Birmingham
Mythos Taverna, Birmingham, West Midlands

Mythos Taverna

4.6
4.6
836 Reviews
£25 and under
Greek

Make a reservation

2 people
7:00 p.m.
Booked 11 times today
Experiences are available.
  • Charming
  • Good for groups
  • Good for special occasions
Mythos Taverna brings you on a trip to Greece & the islands, serving authentic dishes from across the region in beautiful Mediterranean surroundings.

Located in the famous Arcadian, just outside the Hippodrome with a beautiful heated terrace on theatre square, Mythos brings a true flavour of Greece to Birmingham.

Serving dishes such as marinated souvlaki grilled over our traditional Greek charcoal & a range of ‘mezze’ dishes such as hummus and the famous Greek feta salad along with a range of rose and syrup soaked pastries to finish.

Our wine selection has been sourced from all over Greece and we have a range of Greek beers and spirits. Be sure to visit Mythos for a true Greek experience & a taste of true Greek Hospitality.

Order delivery or takeout

Additional information

  • Dining style
    Casual Dining
  • Price
    £25 and under
  • Cuisines
    Greek
  • Hours of Operation
    Mon–Thu, Sun 11:00 am–9:15 pm Fri, Sat 11:00 am–10:30 pm
  • Phone number
    0121 622 5298
  • Payment Options
    Mastercard, Visa
  • Dress code
    Casual Dress
  • Neighbourhood
    Birmingham
  • Cross Street
    Our Restaurant is located directly opposite of Hippodrome Birmingham
  • Parking details
    None
  • Additional
    Bar/Lounge, Beer, Beer Garden, Cafe, Cocktails, Dancing, Delivery, Dog Friendly, Entertainment, Full Bar, Gluten-free Options, Happy Hour, Late Night, Outdoor Smoking Area, Takeout, Wheelchair Access, Wine

Experiences

  • Theater Menu

    £32.95 per person

    Multiple dates available
    Enjoy 4 courses & dine the traditional Greek way You can find our menu below. https://mythostaverna.co.uk/wp-content/uploads/2024/04/Mythos-Theatre-Menu-APR24.pdf
    Theater Menu photo
  • Bottomless Mediterranean Mezze Brunch - £35

    £15.00 per person

    Prepaid

    Multiple dates available
    Our Greek Mezze bottomless brunch includes mezze choices (from the above) plus bottomless drinks from the list. You may add any of our starters or sides at an additional cost. All menu items are subject to availability.
    Bottomless Mediterranean Mezze Brunch - £35 photo

What 836 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.6
4.6 based on recent ratings
  • 4.7Food
  • 4.5Service
  • 4.5Ambience
  • 4.4Value

NoiseEnergetic

Loved For

  • Birmingham/West Midlands (county)

    Good for groups

  • Birmingham

    Good for groups

Review summary

AI-generated from verified diner reviews
Mythos Taverna offers an authentic Greek dining experience in Birmingham with "fabulous food and cocktails" and a "lovely ambience." Guests rave about their "excellent gluten-free choices" and "generous portion sizes." Although some note the service can be rushed, the attentive staff and "beautiful décor" create a memorable atmosphere.

836 Reviews
  1. Richard

    Washington DC

    4 reviews

    5.0

    4 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    A delightful pre-theatre lunch experience. Friendly and accommodating staff, excellent food, and good service. Easy on-line booking. Will certainly visit again. Recommended.

    Is this helpful?

  2. Melanie

    Bath

    4 reviews

    5.0

    4 reviews

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fabulous food and cocktails at this lovely intimate restaurant in Birmingham. This has a lovely ambience and the staff make you very welcome.
    Mythos TavernaResponded 3 days ago
    Dear Melanie, Thank you so much for your wonderful review! We’re thrilled to hear that you enjoyed the food, cocktails, and the atmosphere at our restaurant. We pride ourselves on creating a welcoming and intimate space for our guests, and it’s fantastic to know that it made your experience special. We’re also delighted that our staff made you feel so welcome—your kind words mean a lot to us. We hope to see you again soon for another great meal and experience! Kind regards, Mythos Greek Taverna

    Is this helpful?

  3. Panagiota

    Birmingham

    2 reviews

    3.0

    2 reviews

    Dined on February 20, 2025

    1. Overall 3
    2. Food 4
    3. Service 2
    4. Ambience 3
    The food was very good but we were obligated to order more food than we wanted.
    Mythos TavernaResponded 6 days ago
    Dear Panagiota, Thank you for sharing your feedback. We’re happy to hear that you enjoyed the food! However, I’m sorry to learn that you felt obligated to order more than you wanted. We always aim to provide a comfortable and flexible dining experience for our guests, so your feedback is important to us. We will review our ordering process to ensure it aligns better with our guests' preferences. We’d love to have the opportunity to welcome you back and provide a more tailored experience next time. Kind regards, Mythos Greek Taverna

    Is this helpful?

  4. Louise

    Birmingham

    1 review

    5.0

    1 review

    Dined on February 16, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Food was amazing with generous portion sizes and a good selection to choose from on the bottomless brunch menu. Attentive and friendly staff which topped up drinks quickly (even with the restaurant being full!) with again a good selection of cocktails, beer or prosecco. Very well priced. Would definitely return!
    Mythos TavernaResponded 6 days ago
    Dear Louise, Thank you so much for your kind words! We’re thrilled to hear you enjoyed your bottomless brunch experience with us. It's great to know that you loved the food, the generous portion sizes, and the variety on the menu. We’re also happy that our staff were attentive and that the drinks were topped up quickly, even with a full restaurant! We take pride in offering great value for our guests, so we're pleased to hear you found the experience well-priced. We can’t wait to welcome you back for another fantastic visit! Kind regards, Mythos Greek Taverna

    Is this helpful?

  5. Gemma Roebuck

    Derbyshire

    1 review

    5.0

    1 review

    Dined on February 15, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The best Greek food I’ve ever had. See you again 🙂
    Mythos TavernaResponded 3 days ago
    Dear Gemma, Wow, thank you so much for the kind words! We’re thrilled to hear that you enjoyed our Greek food so much—it’s truly our passion to serve the best! We can’t wait to welcome you back for another great meal. See you again soon! 😊 Kind regards, Mythos Greek Taverna

    Is this helpful?

  6. Pannipa

    London

    3 reviews

    5.0

    3 reviews

    Dined on February 14, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Me and my partner Really enjoyed our Anniversary Meal here. We opted for the Valentine’s Day 3 course set Menu! From starter, to main and dessert. The food was absolutely delicious, Baklava was Devine. They make the most perfect mojitos(had to get 2!) and have the tradition Mythos Beer. It made us feel like we were in Greece again! We would highly recommend and we will definitely be back to try the À la Carte menu next time! Staff were amazing and very attentive. The whole restaurant is very beautiful with lovely decor to match the vibe of a Greek Taverna. Thank you so much for a lovely evening.
    Mythos TavernaResponded 6 days ago
    Dear Pannipa, Thank you so much for your wonderful review! We're thrilled to hear that you and your partner had such a memorable anniversary meal with us. It’s fantastic that you enjoyed the Valentine's Day set menu, the delicious Baklava, and our mojitos! We're also happy to know that the atmosphere helped transport you back to Greece—it’s exactly the experience we aim to create for our guests. We truly appreciate your kind words about our staff and the décor. It means a lot to us that you felt well taken care of, and we can’t wait to welcome you back to try our À la Carte menu. Thank you again for celebrating with us—we look forward to your next visit! Kind regards, Mythos Greek Taverna

    Is this helpful?

  7. CLAIRE

    Worcestershire

    2 reviews

    4.0

    2 reviews

    Dined on February 14, 2025

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    We really enjoyed our meal on Friday, the resturant is beautiful and had a lovely attmosphere. We were a little dissapointed that it was a valentines set menu as we were not told when booking and would not have booked. We were also shocked when we were charged £5.95 for water for the table. The server was excellent so friendly and professional which was lovely to see considering the manager on the day looked misserable and like she didnt want to be there. We could not fault the food and would try it again.
    Mythos TavernaResponded 6 days ago
    Dear Claire, Thank you for your feedback! We’re thrilled to hear you enjoyed your meal and found the restaurant beautiful with a lovely atmosphere. We also appreciate your kind words about our server. We sincerely apologize for any disappointment caused by the Valentine’s Day set menu. We understand how important it is to be fully informed about the menu, and we will work to improve communication in the future. Regarding the charge for water, we regret that it was unexpected and will review our pricing to ensure it’s clearly communicated. We’re happy you enjoyed the food and look forward to welcoming you back soon! Kind regards, Mythos Greek Taverna

    Is this helpful?

  8. Jessica

    North Wales

    1 review

    3.0

    1 review

    Dined on February 13, 2025

    1. Overall 3
    2. Food 5
    3. Service 2
    4. Ambience 4
    We were really excited to visit again, it’s an annual tradition for us. The food was delicious as always however our experience was spoilt due to rude waiting on staff. We were customers and shouldn’t be made to feel the way we did, disappointing!!
    Mythos TavernaResponded 6 days ago
    Dear Jessica, Thank you for taking the time to share your feedback, and I’m so sorry to hear that your recent experience was marred by the behaviour of our waiting staff. We are thrilled that you’ve made us part of your annual tradition and that you enjoyed the food, but I deeply regret that the service did not meet the high standards we aim for. Please know that we take your comments seriously, and we will address this issue with our team to ensure all guests feel welcomed and respected. You should always feel valued when dining with us, and we sincerely apologize that this wasn’t the case. We hope you’ll give us another chance to provide you with the outstanding experience you’ve come to expect from us. Kind regards, Mythos Greek Taverna

    Is this helpful?

  9. Karen

    Norfolk/Suffolk

    6 reviews

    3.0

    6 reviews

    Dined on February 13, 2025

    1. Overall 3
    2. Food 3
    3. Service 3
    4. Ambience 4
    A little disappointed. Staff not too friendly. They forgot to bring dessert menu too. Food quite dry. Gave us extra pitta which would’ve made it drier. They insisted we needed pre theatre menu even though I had messaged as we couldn’t have eaten four courses and someone said we didn’t need to. I had to provide the proof. 🤔 Not awful but not great. Came here as Milano’s was being refurbished. Milano’s much better.
    Mythos TavernaResponded 6 days ago
    Dear Karen, Thank you for sharing your feedback, and I’m sorry your experience didn’t meet your expectations. We strive for great service and food, and I regret we missed the mark. I apologize for the issues with the staff and the oversight of the dessert menu – this is something we’ll address with the team to ensure it doesn’t happen again. Regarding the pre-theatre menu, we will improve communication to respect our guests' preferences. We also take your concerns about food quality seriously and will review the preparation and portion sizes. We’d love another chance to make things right and provide a better experience. Kind regards, Mythos Greek Taverna

    Is this helpful?

  10. Philip

    Warwickshire

    4 reviews

    4.0

    4 reviews

    Dined on February 11, 2025

    1. Overall 4
    2. Food 4
    3. Service 3
    4. Ambience 5
    Excellent food, but portions were excessive, leading to waste. When are restaurants going to learn that 'less is more'.
    Mythos TavernaResponded 6 days ago
    Dear Philip, Thank you for taking the time to share your thoughts with us! We’re so glad to hear you enjoyed the food, though we understand your concern about the portion sizes. We always strive to provide hearty, satisfying meals, but we also appreciate that everyone has different preferences when it comes to portion sizes. Your feedback about the balance between generous portions and minimizing waste is valuable, and we’ll certainly take it into consideration as we continue to refine our offerings. We appreciate your input and hope to welcome you back soon for another enjoyable experience! Kind regards, Mythos Greek Taverna

    Is this helpful?

FAQs

Mythos Taverna offers takeout which you can order by calling the restaurant at 0121 622 5298.

Mythos Taverna is rated 4.6 stars by 836 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people
7:00 p.m.
Booked 11 times today
Experiences are available.

Order delivery or takeout

Google Map for Mythos Taverna

Arcadian Centre, 70 Hurst Street, Birmingham, West Midlands B5 4TD

Additional information

  • Cross Street
    Our Restaurant is located directly opposite of Hippodrome Birmingham
  • Neighbourhood
    Birmingham
  • Hours of Operation
    Mon–Thu, Sun 11:00 am–9:15 pm Fri, Sat 11:00 am–10:30 pm
  • Price
    £25 and under
  • Cuisines
    Greek
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    None
  • Payment Options
    Mastercard, Visa
  • Additional
    Bar/Lounge, Beer, Beer Garden, Cafe, Cocktails, Dancing, Delivery, Dog Friendly, Entertainment, Full Bar, Gluten-free Options, Happy Hour, Late Night, Outdoor Smoking Area, Takeout, Wheelchair Access, Wine
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo