Nel luogo dove oggi sorge la chiesa, si trovava ai tempi dei Greci, la chiesa di San Nicolò di Bari, le cui campane secondo un’antica leggenda suonarono da sole a festa alla nascita del patrono San Lorenzo, avvenuta attorno al 1120. La costruzione della chiesa attuale fu iniziata nel 1555 dopo il crollo della precedente nel quartiere vecchio di San Lorenzo, e fu ampliata intorno al 1699. Per l’edificazione 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.