Il paese, in provincia di Brindisi, è situato a 21 km dal capoluogo, nella Terra D’Otranto.  Il suolo, a tratti pietroso e abbastanza fertile è adatto per colture quali vigneti ed oliveti, ortaggi ed agrumi determinando la vocazione economia del paese. Il nome di Cellino San Marco deriva dalla qualità delle olive e dalla devozione nei confronti di San Marco. Reperti archeologici quali tombe, anfore ed una lapide funeraria di epoca romana fanno ipotizzare l’origine del paese all’Alto Medioevo.