Plumlovská přehrada byla vybudována na řece Hloučele z důvodu zamezení povodňových průtoků na dolním toku. Od středověku povodněmi trpěly převážně Stichovice s Mostkovicemi, ale i samotné město Prostějov, díky pravému ramenu Hloučely.
Přehrada patří mezi nejstarší v ČR. Se stavbou bylo započato již v říjnu 1912. 1.srpna 1914 však byla stavba přerušena – vypukla 1. světová válka. Pokračovalo se na jaře roku 1921. Na stavbě pracovali dokonce italští zajatci, kteří lámali zdejší kámen.V roce 1933 byla přehrada dokončena a napuštěna. Zkolaudována byla roku 1936. Přehrada stojí na místě dvou rybníků – Stichovický (též zv. Valchovský) a Zlechovský.
V okolí je možné navštívit Nízký plumlovský zámek, který je hned vedle Vysokého. Jsou odtud výhledy na Podhradský rybník a přehradu. V areálu u zámku se nachází i zbytky středověkého hradu Plumlov.