Zdanje somborske Gimnazije podignuto je davne 1872. godine i od tada, gotovo u kontinuitetu, obrazuje generacije Somboraca, ali i ljudi iz šire okoline. Arhitektonski je rađeno u stilu romantizma, a nekoliko puta je dograđivano i renovirano. Od 1967. nosi današnje ime „Veljko Petrović“, po istaknutom srpskom pesniku.