Rungis International Market förser Paris med omnejd med livsmedel och är, enligt egen utsago, världens största marknad i sitt slag.
Räddningstjänsten – som ryckte ut med omkring 100 brandmän och 30 brandbilar – uppmanade människor i stadens södra förorter att undvika området.
Ingen person har rapporterats skadad i branden, som på söndagseftermiddagen uppgavs vara under kontroll.
Brandorsaken kommer att utredas.
Över 12 000 personer arbetar på marknaden som består av hallar och lagerlokaler fyllda med frukt, grönsaker, fisk- och skaldjur, mejerivaror, kött och även blommor från hela Frankrike och världen.