Το Καπνομάγαζο τοπόσημο Αλεξανδρούπολης είναι ένα από τα πιο εμβληματικά κτήρια της πόλης.

Σχεδόν σε όλη τη διάρκεια της ιστορίας της αποτελεί κυρίαρχο κτίριο στο τοπίο της, καθώς κτίσθηκε το 1892, τότε που το όνομα της πόλης ήταν Δεδέαγατς.

Κατασκευαστής ήταν η πολυπληθής τότε Καθολική Κοινότητα και η αρχική χρήση του ήταν να στεγάσει το Σχολείο Αρρένων των Καθολικών.Το 1904 φωτιά που ξέσπασε από ατύχημα καταστρέφει μεγάλο μέρος του.Το 1922, το κτίριο στέγασε τις οικογένειες των προσφύγων από την Ανατολική Θράκη και την Μικρά Ασία. Αργότερα το 1924 αγοράστηκε από την «Γενική Εταιρία Καπνού» με σκοπό να χρησιμοποιηθεί ως χώρος επεξεργασίας και αποθήκευσης καπνού.Αυτή η χρήση του έδωσε και το όνομα του.

Κατά τη περίοδο της Κατοχής και του εμφυλίου χρησιμοποιήθηκε σαν φυλακή.

Τη δεκαετία του 1950 το Καπνομάγαζο επανάκτησε την εμπορική του χρήση, σαν αποθήκη ηλιόσπορου και σιτηρών των αδελφών Ουζουνόπουλων, που διήρκησε όμως λίγα χρόνια και έκτοτε το κτήριο εγκαταλείφθηκε. Αργότερα αγοράστηκε από το ΚΤΕΛ.

Το 1996 το Καπνομάγαζο κηρύχθηκε διατηρητέο επί δημαρχίας Ηλία Ευαγγελίδη και έγιναν προσπάθειες αναπαλαίωσής του. Κατά τη διάρκεια εργασιών για την μετατροπή του σε Δημοτική Βιβλιοθήκη το 2005 συνέβη ένα τρομερό δυστύχημα : τρεις εργάτες καταπλακώθηκαν από τοίχο και έχασαν τη ζωή τους.

Σήμερα, στο κτίριο λειτουργεί η δημοτική βιβλιοθήκη της Αλεξανδρούπολης .