Zgrada Vijećnice nalazi se u središtu grada u arhitektonskom kompleksu s parkom, zgradom hotela “Posavina” i poslovnom zgradom Zemaljske banke.

Vijećnica je sagrađena u razdoblju od 1890. godine. do 1892 godine.

Cjelokupna kompozicija građevine koncipirana je po principu stroge simetrije sa središnjim, istaknutijim rizalitom i dva manja kutna rizalita. Na taj način je osigurana horizontalna i vertikalna podjela površine fasade. Ovo načelo, osim simetrije kao jedne od karakteristika klasične arhitekture ili kasnije neorenesanse, sugerira i uobičajenu raščlanjenost dimenzija osmansko-turske arhitekture.

Dimenzije objekta su 37,50 x 14,45 metara, dok su dimenzije bočnih kota 5,00 x 5,00 metara. Širina središnjeg uspona je 11,20 metara i izbačen je 1,20 metara od ravnine zida, dok su bočni usponi izbačeni za 45 cm. Centralno uzvišenje je okomito raščlanjeno na tri jednaka pojasa u čijim oknima se nalaze prozorski otvori koji se nalaze i na bočnim uzvišenjima. Bočna uzvišenja završavaju krovištem u obliku potkovičaste kupole. Vijećnica se sastoji od suterena, prizemlja i kata.

U Vijećnici se nalazi Ured gradonačelnika i sala za održavanje sjednica Vlade Brčko Distrikta Bosne i Hercegovine. Od 2013. godine je vijećnica. otvoren za sve posjetitelje.

Vijećnica je proglašena nacionalnim spomenikom Bosne i Hercegovine.