Arheološki muzej Osijek je bila ustanovljena leta 1877 in je bil imenovan muzej prostega kraljevskega mesta Osijek. Muzej je bil ustanovljen na pobudo in na podlagi donacij (numizmatična zbirka, zbirka starodavnih orožja in literaturi) trgovec Franjo Sedlakovicha. Leta 1878 je bil imenovan prvi kustos muzeja Andrei Kodrik. V prvih desetletjih muzeja napolnjena samo z donacijami iz bogatih in uglednih državljanov mesta Osijeka, ki je vključevala Franjo Sedlakovich Carl Nuber, Josip Juraj Strossmayer, Emerick Hilda in dr Karl Kollich. Ta zbirka je bila in je še vedno največja donacija v zgodovini muzeja.

Eden od najbolj znanih kustosov je Vjekoslav Celestin - kustos muzeja od leta 1893. Delal je v muzeju stari skoraj 43 let, je bil marljiv delavec in strokovni. To potrjuje dejstvo, da je bil znan muzejev na Hrvaškem in v tujini. Nastopal je večina dela: zaskrbljeni za dokončanje in predstavitev muzejske zbirke, ki se izvaja sistematični pregled dokumentacije, začenši z arheološkega najdišča in konča etnografskih materialov. Celestine za njegovo delo, ki je upravičeno velja za enega od ustanoviteljev muzeja. Do konca mandata kustosa leta 1933 je ustanovil društvo Klub Arheološka "MOORES" (leta 1937 se je preimenovalo v Društvo prijateljev starine "Moores"), ki je pomemben prispevek k delu muzeja.

Muzej v vsej svoji zgodovini večkrat spremenila svojo lokacijo. In od leta 1946, in na ta dan je v Osijeku Citadel - nekdanji mestni svet.

Med vojno je bil muzej hudo poškodovana, vendar na srečo, je celotna zbirka ostala skoraj nedotaknjena. Najhujša škoda je bila povzročena z zbiranjem deževnice in neustreznega skladiščenja. Stalna razstava je bila sprejeta na varno mesto. Toda v času nenehnega obstreljevanja, delo v muzeju je bila prekinjena. Leta 1994 je muzej dobil status nacionalne institucije.