Monlezun provient du latin Monte Lugduno.
Des vestiges gallo-romains ont été découverts : tuiles, fragments de poterie,.. Le plus remarquable est la permanence dans le village de la famille de Cours depuis la fin du XIIIe s. Leur emprise sur le village est manifeste tant il reste de bâtiments leur ayant appartenu jusqu’à leur dispersion en 1939 : écuries, chais, édifices divers sans oublier le château, début XIXe s, racheté par la commune qui sert de cadre à l’école et à la mairie. L’église du village, dédiée à Saint-Orens, est bâtie en briques plates et date probablement du XVe s. A l’intérieur un beau mobilier en bois doré (autel tombeau du XVIIIe s) et sur le mur sud sont peints trois écussons représentant les armoiries des seigneurs. Monlezun possède également une forêt communale depuis des temps très anciens. Elle est uniquement peuplée de chênes dont le bois était surtout utilisé pour la charpente et la tonnellerie.