Tra le origini incerte del paese si atteste pero con certezza che il territorio fu certamente  un insediamento romano che solo nell'età del Bronzo come si deduce dalla presenza del menhir "di Ussano" posto nella frazione di Giuliano di Lecce, vi è stata la presenza dell'uomo. San Pietro stesso, nel suo viaggio verso Roma, sembra si sia fermato  per un breve periodo a Castrignano del Capo (precisamente a Santa Maria di Leuca) al tempio pagano dedicato alla dea Minerva e che da allora sia diventato il Santuario della "Madonna de finibus terrae".

Veri e propri centri urbani cominciarono, successivamente prendere forma solo intorno al X secolo, quando con la distruzione della vicina Vereto da parte dei Saraceni vi fu la fuga dei suoi abitanti che, a loro volta, diedero vita a nuovi agglomerati come quello di Castrignano del Capo.