Gradiška se prema pisanim dokumentima, prvi put pominje prije nešto više od 700. godina i to pod nazivom Gradiški Brod. Međutim, život na prostorima sadašnjeg grada, u bližoj i široj okolini, datira još od praistorijskog doba.

U doba Rimljana na mjestu sadašnjeg grada nalazilo se naselje „Municipium Servicium (Serbium)“, koje je bilo važna raskrsnica puteva prema istoku i jugu Balkana, odnosno pristanište za riječnu rimsku flotu što dovoljno govori o strateškom značaju naselja u to vrijeme.