Hrad Velešín, umístěný přímo naproti městu Velešín, měl vždy úzké vazby s městem. Toto spojení však bylo v roce 1978 násilně přerušeno výstavbou nádrže na pitnou vodu. Dnes je přístup k zřícenině hradu Velešín možný z obce Sedlce. Hrad Velešín patřil mezi první kamenné hrady v Českém království, pravděpodobně založený okolo roku 1230 králem Václavem I. Poté přešel do rukou Čéče z Budivojic a následně Beneše Pyšného. V roce 1387 byl hrad zakoupen Rožmberky, kteří ho v roce 1487 zbořili a opustili. Zajímavostí je poustevnická kaple postavená asi 70 let po zániku hradu a šachta neznámého účelu v hlavní věži. Dnes je zřícenina hradu Velešín oblíbeným cílem pro výlety do přírody a nabízí unikátní výhledy na vody přehradní nádrže.