Les armoiries de Muro Leccese sont représentées par une tête de maure posée sur un mur en pierre. On ne connaît pas exactement à quelle période remonte la fondation du village car nous n’avons aucun document fiable, mais la présence de dolmens et de nombreux menhirs nous témoigne ses anciennes origines. Les menhirs sont cinq disposés près du village et sont appelés ainsi: menhir Giallini haut de 1.6 m, menhir Crocefisso du Brongo haut de 1.7 m, menhir Miggiano haut de 2 m, menhir Croce di Sant'Antonio haut de 4.2 m, menhir Trice haut de 4.3 m. En outre, suite aux creusements réalisés de 1986 à 1992 par l'archéologue Jean Luc Lamboley de l'École Française de Rome, ont été découvertes des murailles d’origine messapiennes qui date du IIIe au IVe siècle Av.J-C. Elles furent édifiées pour protéger le village et étaient hautes approximativement 6 m et 3 m de largeur. D’après certaines inscriptions retrouvées sur les restes de ces murailles on pourrait penser que la fondation de Muro Leccese remonte probablement aux « Pelasgi Cretesi ». Par la suite le village fut alterné par de fréquentes dévastations des Sarrasins et vers 1156 il fut complètement détruit par Guillaume le Mauvais. La reprise eut lieu grâce au normand Tancrède qui confia le fief à Alexandre Choti. Á partir de 1438 à 1744 les muresi furent gouvernés par les Princes Protonobilissimo qui écrasèrent le village sous un régime de tyrannie et de vexations. Leur succédèrent Giovanni Battista I qui eut deux enfants dont l’ainé (Giovan Francesco IV) se montra un prince très sage en essayant de remédier aux fautes commise par le propre père. Le cadet, Francesco Battista suivit exactement les vestiges du père ayant une attitude très arrogante envers les propres sujets. La dynastie des Protonobilissimo termina sous Giovanni Battista IV, qui fut contraint à s'éloigner du village suite aux réclamations du peuple faite au Roi Ferdinand IV. Aux Protonobilissimo se succèdèrent les Pignatelli jusqu'en 1806, année où fut supprimée la feudalité. Parmi les personnages importants nés à Muro on peut évoquer: Liborio Negro, célèbre oculiste, Liborio Riccio, prêtre et peintre de valeur, Antonio Trailo, théologien et Luigi Maggiuli, Archéologue, historien et célèbre chercheur.