Atik džamija u Bijeljini, najstarija u gradu, potiče iz šesnaestog veka. Tokom tursko-austrijskog rata, Bijeljinci su koristili džamiju kao odbrambeni bastion. Nakon austrijske okupacije, džamija je pretvorena u katoličku crkvu. Nakon vraćanja Bijeljine Osmanskom carstvu, džamija je obnovljena i dopunjena novom munarom 1893. godine, a kasnije i šerefom 1912. godine. Pored džamije je do početka drugog svetskog rata postojalo staro mezarje kada je deo nišana prenešen na periferiju grada.

Džamija je od strane državne Komisije za očuvanje nacionalnih spomenika proglašena nacionalnim spomenikom Bosne i Hercegovine.