Το Πέτρινο ιδρύθηκε από την οικογένεια Μανδηλαρά το 1999 με αγάπη για την ελληνική κουζίνα και από τότε παραμένει μια από τις δημοφιλέστερες ταβέρνες της Σύρου.
Η ταβέρνα μας λειτουργεί όλο το χρόνο από το μεσημέρι μέχρι το βράδυ, προσφέροντας ζεστή ατμόσφαιρα κάτω από τις πέτρινες καμάρες του το χειμώνα και δροσιά κάτω από τις πανέμορφες βουκαμβίλιες το καλοκαίρι.
Στεγάζεται σε ένα παραδοσιακό κτίριο, το πρώτο κτίριο της Ερμούπολης, στο διάσημο "σοκάκι με τις βουκαμβίλιες", το πιο γραφικό σημείο της πόλης.