Bijeljina har i de siste 500 åra skiftet ut hele befolkningen. Første gang var da tyrkerne kom i 1520 og andre gang da østerrikerne kom i 1716.