La Contea di Soleto nacque nel 1055, assieme a quelle di Nardò e Lecce, con la conquista normanna della Puglia da parte di Roberto il Guiscardo della famiglia Altavilla e la creazione del principato di Taranto con il figlio Boemondo I nel 1088.
Comprendeva con l'organizzazione territoriale voluta da Manfredi di Sicilia, gli attuali comuni di Soleto, Galatina, Zollino, Aradeo, Cutrofiano, Sternatia, Collepasso, Bagnolo del Salento, Torrepaduli, Castrignano de' Greci e Sogliano Cavour. Confinava a nord con i territori demaniali di Lecce, ad ovest con la contea di Nardò, ad est con i territori della città demaniale di Otranto ed a sud con la baronia di Casarano.