Sarajevo-dalen har en lang og rik historie som går tilbake til neolittisk tid, da butmir-kulturen blomstret. Flere illyriske bosetninger eksisterte i området før det ble beseiret av Roma i 9.e.Kr. I romertiden eksisterte en by kalt Aquae Sulphurae der bykommunen Ilidza befinner seg i dag. Etter romerne etablerte goterne seg i området, etterfulgt av slavere i det 6. århundret.