Первісна ратуша була побудована за планами Евгеніо дос Сантоса під час реконструкції мікрорайону Байша після землетрусу 1755 року. 19 листопада 1863 року пожежа повністю зруйнувала будівлю.