Holstre mõis (saksa k Holstfershof) on saanud oma nime 15. sajandi lõpu omaniku Holsteferi järgi. Tollal paiknes seal kivist kindlustatud mõisahoone ehk vasallilinnus, mille jäänuseid on hiljem maa seest välja tulnud. Praegu paikneb kunagise linnuse kohal mõisapargi sees 1930tel aastatel ehitatud koolimaja.
Alates 17. sajandi lõpust oli Holstre riigimõis. Säilinud on mõned kõrvalhooned. Neist esinduslikem on 1780tel aastatel ehitatud kõrgel soklil varaklassitsistlik köögihoone, mille ehitas mõisa tollane rentnik kindral Magnus Johann von Berg.
Ajaloolise jaotuse järgi Viljandimaale Paistu kihelkonda kuulunud mõis jääb kaasajal Viljandimaale Paistu valla territooriumile.