Kaupungintalolla on vahva yhteys Titaniciin. Ennen kuin sen rakennustyöt aloitettiin vuonna1898, sitä sanottiin "Kivi-Titaniciksi", ja nykyään sen puutarha on omistettu uponneelle laivalle.
Belfastin kaupungintalon suunnitelmat laadittiin vuonna1888, jolloin kuningatar Victoria antoi Belfastille kaupunginoikeudet. Köysi- ja kangastehtaiden sekä Harland and Wolffin telakan ansiosta kaupunki oli pitkään Irlannin suurin.
Vuonna1906 valmistuneesta rakennuksesta tuli Belfastin kaupunginvaltuuston kokouspaikka. Vierailijat voivat osallistua virallisille opastetuille kierroksille ja nähdä kaupungintalon sisätilat kupolista kokoussaliin ja pukuhuoneisiin, joissa kaupunginvaltuutetut pukeutuvat perinteisiin kaapuihinsa. Marmorisaleihin virtaa valoa lasimaalauksin koristelluista ikkunoista, joiden kuvituksena on käytetty Belfastin vaakunan lisäksi useiden kuninkaiden ja kuningattarien muotokuvia.
Kaupungintalon pihalla on Titanicin muistopuutarha, jossa on hukkuneiden merimiesten ja matkustajien muistoksi pystytetty patsas. Muistomerkkiin kiinnitetty laatta, johon on kaiverrettu haaksirikon 1512uhrin nimet, tunnetaan Belfastin luettelona.