How it works

Find a restaurant

  • More than 1500 Restaurants
  • See menus, photos and detailed descriptions
  • Read verified reviews

Book online with exclusive benefits

  • Get discounts up to 30%
  • Completely free. No credit card required
  • Instantly confirmed

Your table will be waiting for you

  • Go to the restaurant as if you had made a phone reservation
  • There are no coupons
  • The discount will be applied to the total amount of your final bill
cover photo

Oi Istories tou Barba

4.5

13 Reviews

Photos

Top reasons to eat here

Unique tasting experience on the terrace

Enjoy the unique flavors of the menu on the wonderful terrace of the restaurant which is an ideal choice throughout the area of New Heraklion

Fresh fish and seafood daily from Skyros!

Fresh fish is ideal like seafood, especially when they come from the island of Skyros, which is the second store for years.

Special tasty suggestions

Choose unique dishes with special flavors that will excite you!

Information

Since 2006, George and Kostis transfer the delicious stories of Barba from Skyros to New Heraklion to his former home creating a warm island embrace with homemade delicacies.

Looking at the Aegean there (very often you dare say that the wave will touch your plate) it is certain that in your ears its stories will resonate again and will travel you to other purer times and authentic flavors that uniquely connect with the place and the hospitality offered to you by its people.

Make your reservation via e-table and take advantage of unique discounts and benefits.

address icon
Address

3 Pefkon St. Neo Iraklio

hour icon
Opening hours

Tuesday to Friday 14:00 - 00:00
Saturday 13:30 - 00:00
Sunday 13:30 - 18:30
Closed on Monday

telephone icon
Phone reservations via e-table
211-311-5555
cutlery icon
Style

Fish Tavern

wallet icon
Cost per person

16€ - 25€

payments
Payment Methods

VISA MasterCard

face icon
Amenities

WiFi Child seats

Reviews Oi Istories tou Barba

4.5

Overall Rating

13 Reviews

Food

4.7

Service

4.9

Environment

4.4

Price

3.9