Οι «Δίδυμες Καπναποθήκες» είναι δύο όμοια στ’ αρχιτεκτονικά τους στοιχεία κτίρια στο κέντρο του Κιλκίς, που χτίστηκαν στα τέλη του 19ου ή αρχές του 20ου αιώνα και λειτούργησαν μέχρι την απελευθέρωση της πόλης το 1913 ως καπναποθήκες. Από τότε και μέχρι πριν δέκα περίπου χρόνια στέγασαν δυνάμεις και υπηρεσίες του ελληνικού στρατού. Κατά καιρούς τα κτίρια φιλοξένησαν οικογένειες προσφύγων.

Τον Αύγουστο του 1913 εγκαταστάθηκαν οι πρόσφυγες από την Στρώμνιτσα. Μετά το 1922 εγκαταστάθηκε το 13ο Σύνταγμα Πεζικού. Το 1943 εγκαταστάθηκαν "ανταρτόπληκτοι" και στον εμφύλιο λειτούργησε σαν φυλακή προσωρινής κράτησης. Αργότερα στεγάστηκε το στρατιωτικό πρατήριο της 6ης Μεραρχίας.