U tridesetim godinama 18. veka, područje današnjeg Gradskog parka pripadalo je plemićkoj porodici francuskih kolonista po imenu fon Šeribl. Verovatnoća je da je Johan fon Šeribl bio osnivač prvih vrtova koji su kasnije prerasli u današnji Gradski park. Nakon smrti Zajfrida fon Šeribla 1795. godine, zbog neizmirenih dugova, zemljište je oduzeto, a bašta je bila predmet prodaje. Na aukciji održanoj 15. januara 1797. godine, novoformirana opština ujedinjenog Vršca kupila je "Šeriblov majur". Od 1817. godine, kada je Vršac postao slobodan kraljevski grad, počela se koristiti naziv "Gradski majur".

Današnji Gradski park prostire se na gotovo 6 hektara. Ovaj park krase različite vrste listopadnog i zimzelenog drveća, dekorativno grmlje, šiblje i raznobojno cveće.