Nel luogo dove oggi sorge la chiesa si trovava, ai tempi dei greci, la chiesa di San Nicolò di Bari, ma la leggenda vuole che le campane suonarono da sole nel giorno in cui nacque san Lorenzo, nel 1120. La chiesa attuale fu iniziata nel 1555 dopo il crollo della precedente nel quartiere vecchio di San Lorenzo, e fu ampliata intorno al 1699. Per la costruzione del campanile, avvenuta nel 1623, fu impiegata la pietra del castello dei saraceni di Belmonte. L’ interno è su tre navate: in quella centrale, il maestoso altare maggiore che custodisce la statua e le reliquie del patrono. La custodia lignea, decorata in oro zecchino, è del 1681, ed è alta oltre sei metri.