De voorm. Generaal Van Heutszkazerne (Oudestraat 216) kwam in 1851-'53 tot stand naar ontwerp van N. Plomp en P.
Bondam in eenvoudige neoclassicistische vormen. Daarbij werden enkele oudere kazernegebouwen uit 1830 en 1842 verbouwd en uitgebreid tot een complex van drie drielaags vleugels om een binnenplaats.
Boven de toegang heeft men in 1901 een gedenkplaat en decoraties met het borstbeeld van koning Willem III aangebracht ter gelegenheid van de vijftigjarige huisvesting van het Instructiebataljon. Een ijzeren hek sluit de binnenplaats af.
Schuin achter het hoofdgebouw liet de gemeente in 1855-'56 een exercitieloods bouwen naar ontwerp van P. Bondam.
De gevel aan de Buiten Nieuwstraat is voorzien van een oplopend rondboogfries, vensters met gietijzeren traceringen en gekoppelde rondboogdeuren met wenkbrauwen. De binnenruimte kreeg een overspanning in staal van de constructeurs K.J.
Bouhuys en P. van Putten. Omstreeks 1874 verrees bij de kazerne nog een vierlaags schoolgebouw bekroond met kantelen (Buiten Nieuwstraat 85).
Na het vertrek van de laatste soldaten in 1973 heeft het complex verschillende onderwijsinstellingen als gebruikers gekend.