Tøjhuset ligger lige over for Østre Kirkegård og består af en bygning i to stokværk med en hovedfløj og to sidefløje, desuden en kasernebygning, flere mindre bygninger, et vagthus og i nogen afstand et krudttårn.
Hovedbygningen blev opført 1801-1802, enkelte af de mindre bygninger 1805. Opførelsen kostede i datidens mønt ca.
34.000 rigsdaler, hvoraf de 20.000 var indsamlet af befolkningen.
Over indgangen under frontonen[4] står blandt andet en medaljon af kronprins Frederik og: "Den bedste Regering helliget af den reneste Patriotisme“.[5],[6]
Fra bygningen blev der 1802 anlagt en vej gennem Dronningens Have, og fra enden af den gravet en kanal ud til Randers Fjord, for at kanoner og ammunition kunne fragtes op til Tøjhuset. Kanalen blev endnu benyttet i 1851, men er senere tilgroet og opfyldt.
Tøjhuset, der var ejet af staten, blev senere i nogle år benyttet som lejrlasaret.[7]
Fra 1995 var Tøjhuset ikke længere i brug som depot, i år 2000 blev det solgt til en privat ejer, og dele af Tøjhusets bygninger er efterfølgende indrettet som lejligheder.[8]
Tøjhushaven
I tilknytning til Tøjhuset blev der anlagt et anlæg i romantisk stil, "Tøjhushaven" – oprindelig Dronningens Have eller Marielund – på omtrent seks tønder land
som angives at være landets første offentlige lysthave.[9]
Den blev for det mestes vedkommende anlagt 1802-1805 ved medvirken af general Moltke, amtmanden for Randers Amt Peter Severin Fønss til Løvenholm[10] og justitsråd L. Holberg, senere fortsat af plantør V.F. Schaldemose.
I haven står to fredlyste granitsøjler, der siges at stamme fra Essenbæk Kloster, hvorfra de efter klosterets nedlæggelse blev ført til Stenalt af Anne Krabbe (på søjlerne står der AFK og årstallet 1589), samt en mindestøtte for Jyllands forsvar i krigen med England, med en portrætmedaljon af general Moltke, oprindelig rejst på en høj ved krudttårnet, senere flyttet og fornyet i 1852.[11]
^Om general Adam Ludvig Moltke i Dansk Biografisk Leksikon (1887-1905) bind XI, side 392 af militærhistoriker J.A.L. Lesser. Der skulle ifølge Lesser være en mindestøtte for Moltke på området
^"... Ved haven Marielunds (den senere tøjhushave) anlæg i Randers 1802-05 ydede Fønss værdifuld bistand. ..." i A. Falk-Jensen: "Peter Fønss" i Dansk Biografisk Leksikon, 3. udg., Gyldendal 1979-84.
^Om Tøjhuset i "Trap", Kongeriget Danmark, 3. udgave 4. bind : Hjørring, Thisted, Aalborg, Viborg og Randers Amter, side 804