The original church of San Sebastiano was built in the 15th century, in the same site of the current edifice, next to a smaller church dedicate to St. Roch. It was enlarged in the 16th and 17th centuries but, like most of the edifices of Palazzolo, was destroyed in 1693 by a huge earthquake.