Το “Καπνομάγαζο” της Αλεξανδρούπολης κτίσθηκε το 1892, τότε που δημιουργούταν στο σημείο και η νέα πόλη, ακόμη λεγόταν Δεδέαγατς. Κατασκευαστής ήταν η πολυπληθής τότε Καθολική Κοινότητα και η αρχική χρήση του Καπνομάγαζου ήταν να στεγάσει το Σχολείο Αρρένων των Καθολικών. Και έτσι έγινε, ώσπου το 1904 φωτιά που ξέσπασε από ατύχημα καταστρέφει μεγάλο μέρος του.
Το 1923 περνά στα χέρια του Αγκόπ Ασταρτζιάν, έμπορος καπνού και ιδιοκτήτη της εταιρίας «Κομπανί Ζενεπάλ Ντε Ταμπά». Το ανακαινίζει και την επόμενη χρονιά ξεκινά η λειτουργία του ως χώρος επεξεργασίας, αποθήκευσης και εμπορίας καπνών.
Τη δεκαετία του 1950 το “Καπνομάγαζο” επανάκτησε την εμπορική του χρήση, σαν αποθήκη ηλιόσπορου και σιτηρών των αδελφών Ουζουνόπουλων.
Το 1996 το “Καπνομάγαζο” χαρακτηρίζεται ιστορικό, διατηρητέο μνημείο και το 1997 περνά στον Δήμο Αλεξανδρούπολης. Τα τελευταία χρόνια και μετά από τις εργασίες ανακαίνισης στεγάζει τη Δημοτική Βιβλιοθήκη, που περιλαμβάνει περισσότερους από 27.500 τόμους βιβλίων, με το πολύτιμο αρχείο Θράκης) καθώς και τοπικές εφημερίδες, περιοδικά, CD, DVD και εκδόσεις τέχνης.
