Essa era già nota nel 1208 col nome di S. Gregorio e aveva davanti a sé una piccola piazza porticata, destinata al mercatro del pesce, che creava un solo insieme con quella delle Erbe (piazza Palazzo di Città), del Grano (piazza Corpus Domini) e del Burro (all'interno dell'attuale Municipio). Dalla chiesa prendeva il nome la Torre civica (situata di fronte, all'angolo con l'attuale via Garibaldi) e che era appunto detta "Torre di San Gregorio". Nell'edificio attuale, a ricordare la chiesa antica è rimasta, in una nicchia a destra dell'ingresso, una piccola Madonna in pietra in stile gotico assisa su un trono, datata 1375. L'erezione della nuova chiesa risale al 1667 ad opera dell'architetto Lanfranchi.   La piccola "Madonna delle Grazie" è tutto ciò che resta della chiesa medievale di San Gregorio: questo edificio aveva di fronte a sé una piccola piazza nella quale si teneva il mercato del pesce.