I 1801 havde Danmark tabt Slaget på Reden til englænderne og derved mistet sin flåde. Som en del af organiseringen af Danmarks forsvar blev Nørrejyllands Tøjhus opført i 1801-1802.
En kreds af Randersborgere mente, at Tøjhuset skulle ligge i pæne omgivelser, og det blev besluttet, at der skulle anlægges en park i det øde område bag Tøjhuset. Parken blev anlagt i 1802-1805 efter engelsk stil. Det vil sige krumme linjer, græsarealer, spredte trægrupper, kilder, lysninger og mindesmærker, der er inspireret af antikken.
I haven findes Anna Krabbes søjler, som menes at stamme fra Egypten og stod på Stenalt Gods, hvor fruen Anna Krabbe født i 1500tallet var en af datidens mest lærde kvinder og en stor kunstsamler. Da Tøjhushaven blev anlagt, skænkede den daværende ejer søjlerne til haven, og de blev bragt over den tilisede Randers Fjord i 1804.
Tøjhushaven er Danmarks første offentlige anlæg, og hed i starten Marienlund efter den daværende kronprinsesse. I starten skulle man være medlem af foreningen Marienlund, en forening for byens bedre borgerskab, og man fik udleveret en nøgle til parken. Andre kunne kun besøge parken to eftermiddage om ugen og skulle være sømmelig og renlig påklædt.
Gradvist blev haven mere tilgængelig og fra 1820’erne blev den samlingssted for mange af Randers’ fester og et yndet udflugtsmål for byens borgere. I mange år var Tøjhushaven det eneste grønne område i Randers, hvor folk kunne promenere, men i sidste halvdel af 1800 tallet havde Skovbakken udkonkurreret den.
I Tøjhushaven findes også Moltke støtten, det ældst bevarede monument i Randers. Moltke var general i Nørrejylland og den drivende kraft bag opførelsen af Tøjhuset. I haven findes også en gravsten efter generalmajor Chr. W Friboe, der også deltog i Tøjhusets opførelse.
I 2002, 200 år efter opførelsen, blev Tøjhushaven moderniseret, og der blev etableret legeplads, grillborde, bålhytte og petanquebaner.
Ved startkoordinaterne skal I finde et lille skilt med nogle bogstaver og tal. Brug bogstavernes talværdi og læg dem sammen med tallene = AB
WP1: Årstallet på søjlerne= CDEF
WP2: Hvor gammel blev Friboe? = GH
WP3: Dato og årstal på søjlen= IJKLMN
N56 2G.EDA E10 0I.FBN