Obec leží v malebné kotlině potoka Dubovky na trase Kdyňsko - Černíkov, 5 km od Kdyně. První písemná zmínka je z roku 1379. Na návsi stojí před obecní kapličkou památníček obětem selského povstání připomínající povstání mezholezkých proti vrchnosti roku 1666.

Kdysi dávno se v Mezholezích troubilo na mušli, což mělo zažehnat krupobití a bouřky, nikdo se jí nesměl dotknout holýma rukama, neboť hrozilo, že ztratí svou zázračnou moc, kterou ji prý obdařil sám papež. Dodnes je jedna z těchto mušlí uložena ve sbírkách domažlického muzea.

Ze starých vesnických chalup je nejzachovalejší roubená usedlost čp. 38. V lese nad rybníčkem jihozápadně od vsi, v poloze U jedličky, stávala počátkem 18. století sklárna na výrobu korálků k růžencům. 

Necelý kilometr od Mezholez leží malebná osada Luh se čtyřmi chalupami a pěknou kapličkou, která stojí mezi vzrostlými lípami u silnice směrem na Černíkov. Stejným směrem se dostanete i k oblíbenému a hojně navštěvovanému koupališti Úžlebec.

Obec Mezholezy pořádá pravidelně různé kulturní akce pro své občany i návštěvníky. Krajina v okolí je vhodná pro turistiku a projížďky na kole.

Zdroj: leták Kdyňsko, vydalo Sdružení obcí Kdyňska, r. 2009

Kdysi dávno se v Mezholezích troubilo na mušli, což mělo zažehnat krupobití a bouřky, nikdo se jí nesměl dotknout holýma rukama, neboť hrozilo, že ztratí svou zázračnou moc, kterou ji prý obdařil sám papež. Dodnes je jedna z těchto mušlí uložena ve sbírkách domažlického muzea.