Οι «Στρατώνες του Καποδίστρια» χτίστηκαν αρχικά τη δεκαετία 1690 από τους Ενετούς και μέχρι την επανάσταση του 1821 χρησιμοποιήθηκαν ως νοσοκομείο, αγορά και ταχυδρομείο.

Κατά την επανάσταση το κτίριο υπέστη μεγάλη καταστροφή. Ξαναχτίστηκε από τον Ιωάννη Καποδίστρια (1828-1829) και λειτούργησε για πρώτη φορά ως στρατώνας ιππικού.

Το 1850 ο στρατός εγκαταλείπει το Άργος, με αποτέλεσμα οι στρατώνες να παραμείνουν ανεκμετάλλευτοι έως το 1889, οπότε και επανέρχεται κάποια μονάδα ιππικού για λίγο (1889-1890 και 1891-1892). Την επόμενη χρονιά (1893-94) οι στρατώνες μετατρέπονται σε σχολείο.

Εδώ πραγματοποιείται η πρώτη πανελλήνια γεωργοκτηνοτροφική έκθεση (1899). Την περίοδο 1905- 1912 στέγασαν μονάδα πεζικού και αργότερα στρατιωτική φυλακή. Το 1915 το ιππικό επιστρέφει. Μετά τη μικρασιατική καταστροφή καλύπτουν στεγαστικές ανάγκες των προσφύγων.

Αργότερα τις εγκαταστάσεις χρησιμοποιούν η χωροφυλακή, ο στρατός, το πυροβολικό, η γερμανική κατοχική διοίκηση και μεταπολεμικά ξανά ο ελληνικός στρατός (1955-1968). Το 1971 οι στρατώνες περιέρχονται στον Δήμο Άργους, ο οποίος επιδιώκει να τους κατεδαφίσει.Τελικώς, οι στρατώνες κηρύσσονται διατηρητέοι το 1978.

Σήμερα, στεγάζουν τη Δημοτική Φιλαρμονική, το Δημοτικό Θέατρο και το 1ο Σύστημα Προσκόπων. Στη δυτική πτέρυγα, θα λειτουργήσει το νέο Βυζαντινό Μουσείο της πόλης, στις αρχές του 2010.