Η ιστορία της Σπηλιάς του Σύλλα, κινείται ανάμεσα στον μύθο και την πραγματικότητα. Το ίδιο εξάλλου συμβαίνει και με την ίδια την Αιδηψό, αφού οι θαυματουργές ιαματικές της πηγές συνδυάστηκαν με την ιστορία της, καθιστώντας την τον αρχαιότερο τουριστικό προορισμό της Ευρώπης. Η προσωπικότητα αυτής της πόλης έκανε και κάνει το μύθο να μοιάζει με πραγματικότητα και την πραγματικότητα να μοιάζει με μύθο.
Ολόκληρο το κτίσμα έχει καλυφθεί από τις αποθέσεις των θειούχων υδάτων που αναβλύζουν στην περιοχή και δίνει την εντύπωση ότι πρόκειται για είσοδο σπηλιάς. Στην είσοδο της “σπηλιάς” βρίσκονται δύο ογκώδη βάθρα αγαλμάτων με επιγραφές προς τιμήν των Ρωμαίων αυτοκρατόρων Ανδριανού και Σεπτίμιου Σεβήρου αφιερωμένες από το δήμο Ιστιαίας. Το πρώτο φέρει και μεταγενέστερη επιγραφή προς τιμήν του αυτοκράτορα Κωνσταντίνου του Βυζαντίου. Η “σπηλιά” συνδέθηκε με το Ρωμαίο στρατηγό Σύλλα, ο οποίος επισκεπτόταν τα λουτρά για θεραπεία. Υπάρχει η άποψη όμως ότι πρόκειται για ένα μεταγενέστερο μνημείο, που πήρε απλά το όνομά του.