Archeologické múzeum v Osijeku bolo založené v roku 1877 a bol nazývaný múzeum slobodného kráľovského mesta Osijek. Múzeum bolo založené z iniciatívy a na daroch (numizmatickej zbierky, zbierka starých zbraní a literatúra) obchodníka Franjo Sedlakovicha. V roku 1878, prvé kurátor múzea bol menovaný Andrei Kodrík. V prvých desaťročiach múzea naplnený výhradne z darov od bohatých a prominentných občanov mesta Osijek, ktorý zahŕňal Franjo Sedláková Carl Nuber, Josip Juraj Strossmayer, Emerick Hilda a Dr. Karl Koll. Táto zbierka bola a zostáva najväčším dar v histórii múzea.

Jeden z najznámejších kurátorov bolo Vjekoslav Celestín - kurátor múzea od roku 1893. Pôsobil v múzeu takmer 43 rokov, bol usilovný pracovník a profesionálne. To potvrdzuje skutočnosť, že on je známy múzea v Chorvátsku aj v zahraničí. Vystupoval väčšinu práce: strach o dokončenie a prezentáciu múzejných zbierok, vykonala systematický prehľad dokumentácie, počnúc od archeologického náleziska a končiac etnografické materiály. Celestine pre jeho prácu je právom považovaný za jedného zo zakladateľov múzea. Do konca funkčného obdobia kurátora v roku 1933 založil archeologické spoločnosti Club "Moores" (v roku 1937 to bolo premenoval Spoločnosť priateľov starožitností "Moores"), ktorý bol dôležitým príspevkom k práci múzea.

Múzeum v celej jeho histórii často menila jeho umiestnenie. A od roku 1946, a do dnešného dňa, keď je v meste Osijek Citadela - bývalá mestská rada.

Počas vojny, bolo múzeum ťažko poškodený, ale našťastie, celá kolekcia zostala takmer nedotknutá. Najhoršie škody spôsobené dažďom zberom a nevhodným skladovaním. Stála expozícia odfotil na bezpečné miesto. Ale počas neustálej ostreľovanie, práca múzea bola dočasne zastavená. V roku 1994 bolo múzeum dať status národnej inštitúcie.