Malennio è la figura posta alla sommità della colonna centrale a destra.

Una storia tra leggenda e realtà è la mitica fondazione della città di Lecce. Malennio fu un re messapico nato da Minosse. Vissuto intorno al dodicesimo secolo a.C. ebbe due figli: Dauno ed Euippa. La figlia fu data in moglie ad Idomeneo ed insieme regnarono sul Salento. Malennio nel corso degli anni costruì varie città, tra le quali c'è Rudiae, che poi, una volta arrivati i greci cambiarono nomenclature. Fu un grande combattente visto che si oppose strenuamente ai greci provenienti da Taras, l'attuale Taranto, che sconfisse ripetutamente. Le sue tracce sono molto ridotte non solo per gli oltre tremila anni passati ma anche perché nel corso degli anni arrivarono varie dominazioni che facilitarono la perdita di informazioni.