André de Rély fit construire la halle sur la place du Martroi au XVème siècle. Elle était composée de cinq travées, mais il n'en reste plus que trois suite à l'agrandissement des routes au XVIIIème siècle. Un nouveau pignon fut alors monté au sud percé de trois portails et surmonté d'un clocheton. Le sculpteur Jules Blanchard, natif de Puiseaux, offrit de réaliser gracieusement les 3 clefs de voûte des portails.
La halle accueille le marché de Puiseaux tous les lundis matin.