Το κτίριο της Αυστροελληνικής Καπναποθήκης βρίσκεται στην οδό Ν. Παναγιώτου 50 εντός της πόλης του Κιλκίς. Έχει κριθεί από το Υπουργείο πολιτισμού ως ιστορικό διατηρητέο μνημείο και έργο τέχνης και η κατασκευή του χρονολογείται γύρω στα 1920. Το ανακαινισμένο από το 2014 κτίριο λειτουργεί και ως εκθεσιακός χώρος έχοντας φιλοξενήσει εκθέσεις για την ιστορία του καπνού αλλά και διάφορες άλλες εκθέσεις φωτογραφίας, κοσμήματος, κεραμικής, παιδικής ζωγραφικής και ζωγραφικής ενηλίκων κ.λπ.