Kamień węgielny wmurowano 18 października 1898, a prace zakończono w październiku 1905. Budowę realizowało przedsiębiorstwo H & J Martin z Belfastu. W ceremonii otwarcia urządzonej 1 sierpnia 1906 uczestniczył lord namiestnik Irlandii John Hamilton-Gordon. Od 22 czerwca 1921 do września 1932 ratusz był wykorzystywany jako siedziba , przed budową . Budowla została bezpośrednio trafiona w trakcie bombardowania Belfastu przez Niemców w kwietniu i maju 1941, a ucierpiała wówczas zwłaszcza Wielka Sala (w 1953 szkody naprawiono). Budynek został wpisany na listę obiektów zabytkowych w 1975 jako obiekt najwyższej kategorii A. Przez większą część konfliktu w Irlandii Północnej budynek był zamknięty dla osób postronnych, ponownie otwarty w 1991. Kapitalny remont zrealizowano w latach 2007–2009 za 11 milionów funtów.
Bliźniaczo wyglądający budynek wybudowano w Durbanie w Południowej Afryce.