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

Κτήριο Βιβλιοθήκης

Το 1950 οι αρχαιολόγοι Jameson καταγράφουν, φωτογραφίζουν και μελετούν το αρχαίο βορινό τείχος το οποίο έχει συνολικό μήκος 95 μέτρων και ύψος περί τα 3 μέτρα, και διαπιστώνουν ότι δυτικά και ανατολικά κάνει γωνία προς τον νοτιά. Από τον τρόπο κατασκευής, ακανόνιστο τραπεζοειδές με ισοδομικές τάσεις έως σχεδόν ισοδομικό προς τα δυτικά, συμπεραίνουν ότι πρέπει να έχει κατασκευαστεί τέλη 5ου αρχές 4ου π.Χ. αιώνα.

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