Het Oude Vleeshuis op de noordzijde van de Grote Markt werd reeds in 1609 afgebroken en in 1615 kwam het Vleeshuis op zijn huidige ligging terecht. Het gebouw heeft een laatrenaissance-architecteur in navolging van het stadhuis en deed dienst om de vleesmarkt te laten plaatsvinden.
In 1861 deed het gebouw dienst als schouwburg en in 1895 werd het volledig gerestaureerd. Vooral de geveltop was in slechte staat.
In de tweede wereldoorlog kreeg de Vleeshalle het zwaar te verduren maar de schade is grondig hersteld.