De Halle, naast het stadhuis, ontstond omdat Zoutleeuw in de middeleeuwen een belangrijk handelscentrum was.
De stad had in 1281 al een Vleeshuys of Vleeshalle, maar de huidige Halle moest het te klein geworden gebouw vervangen en getuigen van de grootheid van Leeuw.
De huidige gotische lakenhal werd in het tweede kwart van de 16e eeuw gebouwd in bak- en zandsteenstijl en staat op de muur van de eerste vestingswal, nu nog steeds de achtergevel.