In de middeleeuwen was op de huidige plek van de Vishal in Haarlem een begraafplaats. De vooraanstaanden van de stad en de rijke burgers werden in de kerk begraven, buiten lagen de armen en de terechtgestelden op het dievenkerkhof. Op verschillende markten in de stad werd in die tijd in de openlucht vis verkocht. Omwille van stank- en hygiënemaatregelen besloot men een vismarkt met vaste visbanken te bouwen. Een voorloper van de Vishal, direct naast het kerkhof. De huidige hal uit 1769 gebouwd óp het kerkhof, bleef in gebruik als vismarkt tot aan de Tweede Wereldoorlog.
In 1995 werd de Vishal officieel overgedragen aan kunstenaarsvereniging De Vishal en groeide uit tot een expositieruimte voor moderne kunst.
De film over de geschiedenis van het gebouw de Vishal is te zien op de website. TEXTSTUDIO schreef de teksten en was verantwoordelijk voor de eindredactie en productie van de film.