Das Gemeindewappen von Melendugno stellt eine See Kiefer dar, auf dessen Stamm sich ein Bienenstock befindet. Früher wurde Melendugno das Dorf des Honigs genannt und war der grösste Honigproduzent der Provinz Lecce. Die Bienenzucht verschwand um die Mitte des 20.Jh., als die Bienen und die Bienenstöcke durch die Entseuchung des Landes zerstört wurden. Nach einigen Historikern wurde die Ortschaft um das 11.Jh. durch die Normannenbesetzung gegründet, sowohl zwei interessante Dolmen , „Placa" und „Gargulante", die Menschenbesiedlung seit der Steinzeit bezeugen. Aus der Messapenzeit sind die „Grotte della Poesia Piccola" (Grotte des kleinen Gedichts) und die Messapenmauern, die sich in Rocavecchia (im Melendugnogebiet) befinden. Die mittelalterliche Geschichte Melendugnos, dagegen, ist gut dokumentiert und gleicht derjenigen der nahen Nachbarorten. Der erste Feudalherr war Berardo Paladini, der im Jahre 1448 starb; ihm kam der Sohn Francesco nach, der sich für die Verbesserung des Zustandes des Ortes sehr einsetzte, bis er im Jahre 1472 starb. Im Jahre 1473 ging der Baronstitel Francescos Sohn: Antonello; dieser aber starb in frühem Alter. Die Dynastie der Barone Paladini endete mit dem neunten Baron: Giorgio Antonio Paladini. Unter der Herrschaft dieser Familie kannte Melendugno eine Zeit voller Wohlhaben und Frieden, was man nicht von den folgenden Feudalherren behaupten kann. Nach den Paladini folgten die D’Afflitto, die das Lehen nicht lange hielten, da im Jahre 1732 Placido D’Afflitto es der Familie D’Amelj verkaufen musste, um die Schulden seines Vaters zu zahlen. Die D’Amelj hielten das Lehen Melendugno bis 1806, Jahr der Aufhebung des Feudalwesens. Unter den berühmten gebürtigen Persönlichkeiten Melendugnos erinnern wir: Pietro Paolo Elia (berühmter Arzt), Edoardo Macchia (satirischer Zeichner und Maler; er zeichnete als erster die Karikatur des „Duce"), Antonio Macchia ( berühmter Jurist), Clemente Boccardo und Brizio Elia.