Davne 1882. godine, na predlog Julijusa Friša, Gradsko predstavništvo vršačke municipije donosi odluku o osnivanju Muzeja. Odluku je iniciralo otkrivanje velike ostave rimskog novca cara Konstantina iz IV veka u Velikom ritu kraj Vršca. U periodu od 1882. do 1894. godine, kad Muzej dobija prostorije u zgradi Konkordija a za kustosa je postavljen Feliks Mileker, kome pripada velika zasluga na obogaćivanju muzejskih zbirki putem terenskih iskopavanja, otkupa predmeta od kolekcionara, a znatan deo starina našao je svoje mesto u Muzeju i poklonom brojnih darodavaca. Zgrada Konkordija, gde je 1896. godine održana prva izložba, u kojoj je Muzej tada funkcionisao, bila je premala pa je 1905. godine otkupljena je zgrada nemačkog zabavišta za potrebe Gradskog muzeja i Gradske javne biblioteke koje su početkom 1898. spojene u jednu ustanovu. Nakon Arheološke, Numizmatičke i Istorijske zbirke, 1909. godine, formiraju se Etnološka i Prirodnjačka zbirka, a godinu dana kasnije i Umetnička. Danas Muzej broji  preko 250.000 eksponata u nekoliko stručnih odeljenja: arheološko, istorijsko, numizmatičko, etnološko, prirodnjačko i umetničko, kao i konzervatorska radionica, a registrovan je i kao Ustanova koja se bavi prikupljanjem, istraživanjem, obradom, izlaganjem i publikovanjem muzejske građe.