Капитолий Тулузы, в котором находится мэрия города, расположен в центре города, примерно в полукилометре к югу от базилики святого Сатурнина. Этот ансамбль назван в честь римского Капитолия, а также отсылает к названию тулузских магистратов – капитулов.
Первое здание, предназначавшееся для проведения собраний капитулов, было построено на этом месте еще в 12 веке, но комплекс, который мы видим сейчас, построен в основном уже в Новое время. План строительства нового здания Капитолия появился в 17 веке, однако на его воплощение ушло почти два столетия. Широкий фасад, скрывающий разнородные административные постройки, был возведен между 1750 и 1759 годами по проекту тулузского художника и архитектора Гийома Камма. Свой нынешний вид Капитолий приобрел во второй половине 19 века, когда в ходе реставрационных работ Виолле-ле-Дюк дополнил донжон Капитолия сторожевой башенкой во фламандском стиле.
Фасад здания украшен портиком с треугольным фронтоном, поддерживаемым восемью колоннами. Эти колонны символизируют восемь капитулятов – изначальных кварталов, управляемых капитулами, на которые была разделена Тулуза. Фронтон с 1871 года содержит монограмму R.F. (République Française). До этого в поле фронтона находились мраморные изображения Людовика XV, Наполеона и Людовика XVIII. Портик увенчивают три скульптурных группы – копии работ скульптура Луи Парана. По центру находится аллегории Справедливости и Силы вместе с двумя ангелами, поддерживающими герб. Слева находится фигура Клеманс Изор – легендарной покровительницы и музы окситанской поэзии и культа Прекрасной Дамы. Скульптурная группа справа изображает Трагедию и Комедию.
Интерьер Капитолия выполнен в основном в 19 веке. На второй этаж дворца ведет монументальная лестница, пространство вокруг которой расписано художником Жан-Полем Лораном. Росписи изображают сцены, относящиеся к т.н. Цветочным играм – знаменитому литературному состязанию, связанному с культом Прекрасной Дамы – и к жизни Клеманс Изор.
Второй этаж представляет собой анфиладу залов, украшенных работами таких художников, как Жан Жерве, Анри Мартен, Эдуард Деба-Понсан. Зал Жерве, в котором проводятся бракосочетания, содержит три полотна, изображающих аллегорию Любви в разных возрастах – в 20, 40 и 60 лет. Зал муниципального совета, помимо живописи 19 века, украшен скульптурами работы Марка Арси, тулузского скульптора 17 века. Там же находится мраморная плита, на которой выбиты имена всех мэров Тулузы, начиная с 1790 года.
Самым примечательным помещением дворца по праву считается т.н. зал Великих Людей. Это самый длинный зал Капитолия, он тянется вдоль всего фасада здания и составляет 60 метров в длину. Название этого зала происходит от того, что когда-то в нем стояло множество бюстов знаменитых тулузцев. Этот зал был создан в конце 19 века путем объединения в один всех залов, находившихся на этой оси. Он получил росписи множества известных тулузских художников: Жан-Поля Лорана, Жана-Андре Риксана, Поля Пюжоля, Анри Рашу и других.
Сразу за фасадом располагается внутренний двор, т.н. двор Генриха IV, который знаменит тем, что в нем был по приказу Ришелье обезглавлен герцог Анри де Монморанси в 1632 году. Над порталом, ведущим во двор, находится мраморная полихромная статуя Генриха IV, датирующаяся 1607 годом. На противоположном конце двора находится донжон Капитолия, спроектированный в 16 веке Николя Башелье и надстроенный Виолле-ле-Дюком в 1887 году. Донжон предназначался для хранения городских архивов, а сейчас в нем располагается центральное бюро по туризму, в котором можно найти множество книг, карт, проспектов, относящихся к истории региона.
Также в стенах Капитолия располагается оперный театр, учрежденный в 1818 году. Здание 19 века было уничтожено пожаром в ходе Первой мировой войны и восстановлено 1923 году Полем Пюжолем в стиле необарокко. По отзыву газеты «Ле Монд», тулузский оперный театр сейчас является вторым по значению из оперных театров Франции, имеющих статус национальных.