Градишка се према писаним документима, први пут помиње прије нешто више од 700. година и то под називом Градишки Брод. Међутим, живот на просторима садашњег града, у ближој и широј околини, датира још од праисторијског доба.

У доба Римљана на мјесту садашњег града налазило се насеље „Municipium Servicium (Serbium)“, које је било важна раскрсница путева према истоку и југу Балкана, односно пристаниште за ријечну римску флоту што довољно говори о стратешком значају насеља у то вријеме.