Katolička crkva u Bijeljini, zbog svoje bogate istorije i arhitektonske vrednosti, proglašena je spomenikom kulture Bosne i Hercegovine 2015. godine. Ona je sedište najistočnije župe Vrhbosanske nadbiskupije.

Njeni koreni sežu u period Austrougarske vlasti, kada je tadašnja džamija Sultana Sulejmana preuređena u katoličku crkvu kako bi služila potrebama katoličkog stanovništva. 1885. godine osnovana je katolička župe Svetog Stjepana Kralja a sadašnje ime nosi od 1952. godine.