Οι αποθήκες των αδελφών Παπαστράτου, οι «παλιές», δημιουργήθηκαν από την καπνεμπορική Εταιρεία «Αφοί Παπαστράτου», ιδρυτικά μέλη της οποίας ήταν οι τέσσερις αδελφοί Παπαστράτου. 18 Μαΐου 1913 ιδρύεται στο Αγρίνιο, η Ομόρρυθμος Καπνεμπορική Εταιρεία Αφοί Παπαστράτου, με ιδρυτικά μέλη τον Ευάγγελο και το Σωτήρη Παπαστράτο. Αργότερα θα προσχωρήσουν σε αυτή ο Γιάννης και ο Επαμεινώνδας Παπαστράτος. Η ανέγερση του εντυπωσιακού τριώροφου κτιρίου των Καπναποθηκών Παπαστράτου,  που βρίσκεται στο κέντρο της πόλης, λίγα μέτρα πιο κάτω από το Δημαρχιακό Μέγαρο Αγρινίου, στην οδό Δεληγιώργη και Παπαθανάση, τοποθετείται στην πενταετία 1920-1925. Αρχιτέκτονας και κατασκευαστής υπήρξε μάλλον ο Βασίλειος Τσουλούφης. Οι καπναποθήκες πλέον έχουν μεταφερθεί σε νέο χώρο και το κτίριο αυτό έχει πλέον εκκενωθεί. Λειτούργησε ξανά το 2002 για μία αναδρομική έκθεση ζωγραφικής. Έκτοτε και μέχρι σήμερα ο χώρος παραμένει κλειστός. Οι Καπναποθήκες Παπαστράτου θεωρούνται διατηρητέο κτίριο από το Υπουργείο πολιτισμού και ανήκουν στο Δήμο Αγρινίου.