První písemná zmínka o vsi se váže k roku 1379.

Kaplička v Mezholezích

Kříž u silnice mezi Mezholezy a Úsilovem.

V roce 1666 byli v obci popraveni sedláci Jan Bílý a Jan Švára. Tím skončila rebelie proti chudenické vrchnosti, která začala jednoho březnového dne roku 1665, kdy se míra utrpení sedláků naplnila a nenáviděné vrchnosti zapálili panský dvůr. Rozsah škod však není znám. Požár se z panského dvora údajně rozšířil i na opuštěná stavení Bílého, Švary a Hlídalíka. Rozlícený Vidršpergár nechal žháře, kteří utekli do lesů pod Korábem, pochytat. Zadrženi byli 4 poddaní - Jan Hlídalík, kterému bylo tehdy 42 let (stáří je vypočteno podle soupisu poddaných podle víry), dále bývalý rychtář Šimon Švara, stáří 44 let, jeho bratr Jan Švara, stáří 48 let, a Jan Bílý či Bílek, stáří 65 let.