Les armoiries de Melissano ont un fond bleu et représentent une abeille entourée de trois caroubes. N’ayant point de documents historiques, différentes hypothèses divergentes ont été formulées. Certains affirment que le premier village naquit suite à la déforestation réalisée par quelques paysans de Taviano et Ugento construisant par la suite leurs habitations et faisant naître un petit centre qui avec les années s'agrandit petit à petit. Selon une autre hypothèse, le premier village naquit vers le Xe siècle avec l'arrivée des réfugiés qui échappèrent à la destruction des proches hameaux de Felline et Ugento avenue sur ordre des terribles sarrasins. En ce qui concerne le toponyme, il dérive peut-être de miel, l’élément produit autrefois en grande quantité, ou de mélisse, une plante très diffuse dans le territoire. L'époque féodale dans le Salento commença vers le XIIe siècle, avec l'arrivée du normand Tancrède D'Altavilla, mais en ce qui concerne Melissano, nous avons des sources fiables à partir du début du XIVe siècle seulement, période dans laquelle le fief appartint à Romeo Piex, qui successivement le vendit aux del Balzo. Vers la moitié du XIVe siècle, le centre fut acheté par Niccolò Amendolia qui, à son tour, le céda à Orso Minutolo. Jusqu'au XVIIe siècle, se succédèrent les De Capua et les Braida. Au XVIIe siècle le fief fut acheté par Girolamo De Franchis qui grâce à son frère, Évêque de Ugento, obtint le marquisat. Les derniers seigneurs féodaux furent les Caracciolo qui gouvernèrent jusqu'en 1806, année où le régime féodal fut supprimé. Jusqu'en 1922, année dans laquelle Melissano obtint l'autonomie administrative, il était d’abords fraction de Taviano et à partir de 1885 il appartint aux Castrano. Parmi les personnages importants du village, il faut évoquer Luigi Corvaglia et Quintino Securo. Ce dernier vécut au XXe siècle et devint sous-officier de la Garde de Finance. À un moment donné, il sentit de se consacrer à Dieu et à la vie monastique et en 1961, il devint prêtre. Luigi Corvaglia vécut entre le XIXe et le XXe siècle et fut un écrivain et philosophe très estimé. Il écrivit différentes oeuvres et mourut à l'âge de soixante-quatorze ans.