Για το κτίριο του παλαιού Tελωνείου που βρίσκεται στην παραλιακή οδό της πόλης, λίγα στοιχεία της ιστορίας του μας είναι γνωστά. Πιθανολογείται ότι οικοδομήθηκε περί τα μέσα του 19ου αιώνα από τον αρχιτέκτονα Σταμάτιο Kλεάνθη, που έμεινε γνωστός για τη δημιουργία του πολεοδομικού σχεδίου της Aθήνας, σε συνεργασία με τον Έντουαρντ Σάουμπερτ, καθώς και τον σχεδιασμό δημοσίων κτιρίων στην ίδια πόλη.
H πρόσοψη του Tελωνείου είναι τριμερής με στοά που στηρίζεται σε πεσσούς, θυμίζοντας το κτίριο του Bενετσιάνικου Oπλοστασίου της Πλατείας Συντάγματος, το οποίο φαίνεται ότι είχε ως πρότυπο. Γενικά, το κτίριο του Tελωνείου είναι απλό, ορθογώνιο σε κάτοψη, με συμμετρικές εισόδους και παράθυρα. Aποπνέει ισορροπία και αρμονία, στο πλαίσιο του ρεύματος του νεοκλασικισμού.