Les armoiries de Melendugno sont représentées par une ruche posée sur le tronc d'un arbre de pin. En effet, Melendugno était appelé le village du miel et en était un des plus grand producteur de la province de Lecce. L'apiculture s'éteignit vers la moitié du XXe siècle, lorsque les abeilles et les ruches furent complètement détruites par la désinsectisation. En ce qui concerne la naissance du centre, certains historiens affirment qu’elle remonte au XIe siècle avec l'avènement des Normands, même si la présence de deux importants dolmens, dolmen Placa et dolmen Gargulante, nous témoignent l'installation de l’homme dès l'âge préhistorique. Tandis que la Grotte Poésie et les murs messapiens situés à Rocavecchia, un territoire faisant partie de Melendugno, remontent à l'âge messapique. Par contre, les événements féodaux de Melendugno sont bien documentés et sont très semblables à ceux des villages limitrophes. Le premier seigneur féodal fut Bernardo Paladini qui mourut en 1448; le fils Francesco le succéda en s'engageant à améliorer les conditions du centre jusqu'à sa mort qui date de 1472. En 1473 le titre baronnial passa au fils de Francesco, Antonello qui mourut très jeune. La dynastie des barons Paladini termina avec le neuvième baron Giorgio Antonio Paladini. Sous la domination de cette famille, Melendugno connut une période de bien-être et sérénité, ce qui n'arriva pas avec les feudataires suivants. Aux Paladini se succédèrent les D'Aflitto qui ne régnèrent pas pour longtemps; en effet, en 1732 Placido D'Aflitto fut obligé de vendre le fief à la famille D'Amelj à cause de ses dettes envers le propre père. Les D'Amelj régnèrent à Melendugno jusqu'en 1806, année de supression de la féodalité. Parmi les personnages illustres nés à Melendugno nous signalons: Pietro Paolo Elia (célèbre médecin), Edoardo Macchia (dessinateur et peintre satirique, il fut le premier à dessiner la caricature du Duce), Antonio Macchia (avocat de valeur), Clemente Boccardo et Brizio Elia.