Најстарија јавна грађевина у Бијељини била јeје српска православна црква коју су порушили Турци османлије и на чијим су темељима изградили [[Атик џамија у Бијељини|Атик џамију]] [[1520]]. године као задужбина [[Сулејман Величанствени|Сулејмана Величанственог]] или 1687-1891 као задужбина Сулејмана Другог,<ref>[http://www.frontal.rs/index.php?option=btg_novosti&catnovosti=6&idnovost=266 Шта се крило испод Атик џамије? (5. јануар 2009)]</ref> на што указују надгробни споменици пронађени приликом обнове Атик џамије послије Одбрамбено-отаџбинског рата; при ископавању темеља на којима се налазе ћирилични натписи. Други важан објекат је [[Црква Светог великомученика Георгија у Бијељини|Црква светог Ђорђа]], саграђена [[1872]]. године. И трећа најстарија грађевина која потиче из [[1876]]. године је зграда у којој се налази Музеј Семберије. Градски парк датира од [[1892]].
