Der Name kommt von den Bäumen: dort, wo heute Salice Salentino liegt, wuchs einst ein Weidenwald, dem der lehmige Boden hier bestens bekam. Das erste Dokument, das ihn nennt, ist ein Diplom Rogers des Normannen, Herzogs von Apulien, vom 10. April 1102, und der Ort erscheint darin als Oppidum Salicis. 1392 kam das Lehen an Raimondo Orsini Del Balzo, der hier seinen Wohnsitz errichtete: er ist eine Ruine, doch die Leute von Salice nennen ihn weiterhin das Haus des Königs. 1485 nahm Ferdinand I. von Neapel das Lehen zurück, weil der Baron Salvatore Zurlo an der Barone-Verschwörung teilgenommen hatte, und verkaufte es weiter; und 1591 machte Philipp II. von Spanien Giovanni Antonio Albricci zum Markgrafen von Salice, der den Ort den Chroniken nach vorbildlich regiert hatte.
Was jene Herren hinterließen, funktioniert allerdings noch. Albricci ließ zwischen 1587 und 1597 das Franziskanerkloster bauen, um ein Gelübde einzulösen, und zog es um die kleine Kirche der Madonna del Soccorso hoch, die zum Chor der neuen Kirche der Heimsuchung wurde. Und es war ein anderer Lehnsherr, Gabriele Agostino Enriquez, der um 1662 den Markt der Madonna della Visitazione einrichtete, der noch heute am 2. Juli stattfindet — und das, während sich die Leute von Salice mehrfach gegen die schweren Abgaben auflehnten, die die spanische Regierung und die Lehnsherren selbst verlangten. Die Mutterkirche mussten sie sich dagegen selbst wieder aufbauen: sie stürzte am 3. März 1689 ein, der Wiederaufbau begann im November desselben Jahres, und geöffnet wurde sie erst 1713. Der Glockenturm endet in einer majolikagedeckten Kuppel.