Le 15 août 1811, on posa la première pierre des constructions, qui auraient dû être complètement achevées en 1816 ; mais le gros œuvre ne fut élevé que vers 1818, et jusqu’en 1845 on travailla à mettre la dernière main à l’entrepôt, dans l’enceinte duquel, durant les premières années du règne de Louis-Philippe, on avait momentanément installé la prison de la garde nationale, au vieil hôtel de Bézancourt. Pour encourager les bouchers de province à profiter de la rapidité des chemins de fer et à envoyer de la viande à Paris, on a ouvert, en vertu de l’ordonnance de police du 3 mai et du 24 août 1849, une vente à la criée pour les viandes directement expédiées par les départements.