Brcko je od davnina bilo trgovacko i kulturno srediste bosanske Posavine. Oko 170.godine nase ere, na prostoru danasnjeg grada,  Rimljani su izgradili utvrdjeni grad pod nazivom Salde(latinski Saldae).Na osnovu rimskih izvora, sacuvanih do danasnjih dana, zakljucuje se da je ova utvrda najstariji rimski grad na podrucju danasnje Bosne i Hercegovine. Utvrda je, najvjerovatnije, izgradjena na uscu rijeke Brke u Savu, preciznije na uzvisenju izmedju dviju spomenute rijeke, na cijem se prostoru do zavrsetka Drugog svjetskog rata nalazila zelena pijaca, Rijeka Brka protice kroz srediste grada , a sam grad je smjesten na desnoj obali Save.

U petom stoljecu, nakon raspada Rimskog carstva, brcanska utvrda je unistena kao i mnogi rimski gradovi na prostorima danasnje Bosne i Hercegovine. Od tada, u periodu ok oko hiljadu godina, na mjestu danasnjeg grada su ostale samo njene rusevine. Tek u XV stoljecu, u nekim zemljisnim kartama, nalazi se ucrtano naselje pod imenom Brcki.Osvajanjem bosanske Posavine 1521.god., Turci su izbili na Savu. Namjestu nekadasnjeg rimskog grada izgradili su od opeke, hrastovih i drugih oblica svoju utvrdu. Oko te utvrde razvija novo naselje pod nazivom "Brcki brijeg" ili "Brcka varos". U to vrijeme Brcko je bilo pogranicno mjesto prema Austriji i u njemu su bili smjesteni turski granicari. Unutar utvrde izgradjena je dzamija s drvenom munarom. Dzamija se u pocetku zvala "Careva",a kasnije je u narodu poznata kako "Atik-Stara" ili "Savska" dzamija. U neposrednoj blizini utvrde je radila skela za prevoz putnika i robe u Austriju. Ovi nazivi su se zadrzali sve do Austougarske okupacije Bosne 1878 god.Tada grad dobija naziv BRCKA. Taj naziv se zadrzao do 1912., to jest do pred Prvi svjetski rat, Od tada se grad naziva BRCKO.