Comme en témoigne la sculpture près de l'entrée principale, les halles de Holešovice sont situées à l'emplacement des anciens abattoirs de Prague, inaugurés en 1895. Le pavillon de briques abritait également une bourse, une vente de viande à la découpe,
une auberge, un bâtiment administratif, des étables et diverses installations, notamment les abattoirs eux-mêmes, y compris une chambre froide et un laboratoire. Fermés depuis 1983, les abattoirs sont aujourd'hui remplacés par un marché couvert.