Archeologické muzeum v Osijeku bylo založeno v roce 1877 a byl nazýván muzeum svobodného královského města Osijek. Muzeum bylo založeno z podnětu a na darech (numismatické sbírky, sbírka starých zbraní a literatura) obchodníka Franjo Sedlakovicha. V roce 1878, první kurátor muzea byl jmenován Andrei Kodrik. V prvních desetiletích muzea naplněný výhradně z darů od bohatých a prominentních občanů města Osijek, který zahrnoval Franjo Sedlakovich Carl Nuber, Josip Juraj Strossmayer, Emerick Hilda a Dr. Karl Kollich. Tato sbírka byla a zůstává největším dar v historii muzea.

Jeden z nejznámějších kurátorů bylo Vjekoslav Celestin - kurátor muzea od roku 1893. Působil v muzeu téměř 43 let, byl pilný pracovník a profesionální. To potvrzuje skutečnost, že on je známý muzea v Chorvatsku iv zahraničí. Vystupoval většinu práce: strach o dokončení a prezentaci muzejních sbírek, provedla systematický přehled dokumentace, počínaje od archeologického naleziště a konče etnografické materiály. Celestine pro jeho práci je právem považován za jednoho ze zakladatelů muzea. Do konce funkčního období kurátora v roce 1933 založil archeologické společnosti Club "Moores" (v roce 1937 to bylo přejmenoval Společnost přátel starožitností "Moores"), který byl důležitým příspěvkem k práci muzea.

Muzeum v celé jeho historii často měnila jeho umístění. A od roku 1946, a do dnešního dne, kdy je ve městě Osijek Citadela - bývalá městská rada.

Během války, bylo muzeum těžce poškozen, ale naštěstí, celá kolekce zůstala téměř nedotčena. Nejhorší škody způsobené deštěm sběrem a nevhodným skladováním. Stálá expozice byla pořízena na bezpečné místo. Ale během neustálé ostřelování, práce muzea byla dočasně zastavena. V roce 1994 bylo muzeum dát status národní instituce.