Grad je svoj naziv dobio pocetkom XVI stoljeca. Prvi put se ime grada pominje 1548 godine i grad se pominje pod imenom
Brcki. Iz izvjestaja biskupa Marijana Maravica iz 1655 godine saznajemo da je Brcko palanka sa 150 kuca i tri dzamije. Taj broj se mijenjao, ovisno o ospjesima turske vojske sa Austrijom. Taj naziv je ostao sve do
austro-ugarske okupacije bosnaske Posavine. Od 1878 nas grad dobija ime Brcka. Taj naziv se zadrzao sve do 1918, tj. do kraja Prvog svjetskog rata. Nakon kraja rata, grad dobija sadasnje ime i zadrzava ga sve do danas.
Iz povijesti je poznato da su Turci tek 1521 godine okupirali bosansku Posavinu i dosli do rijeke Save. Za potrebe svoje vojske Turci
su na desnoj obali rijeke izgradili tri tvrdjave. Jedan od njih je bila brcanska tvrdjava. Izgradjena je na rusevinama rimske utvrde tj. na prostoru na kojem je u novije vrijeme bila smjestena brcanska tzv. zelena
pijaca. U to vrijeme Brcki je bilo pogranicno mjesto prema Austriji. Unutar tvrdjave izgradjena je dzamija sa drvenom munarom. U pocetku se zvala Carska dzamija, zato sto je izgradjena o trosku turske tvrdjave.
Stanovnici Brckog se u raznim izvjestajima spominju kao vjesti splavari, mostari i putari. Oko brcanske tvrdjave se naseljava narod iz okolnih sela i uz samu rijecicu Brku gradi naselje pod nazivom Atik mahala. U tom
dijelu novog sela Brcki islamsko stanovnistvo gradi novu dzamiju koja je kasnije nazvana Atik dzamija.
