Hrad, jehož protáhlá disposice odpovídá průběhu skalního hřebene, se skládá ze čtyř částí – V předhradí, přihrádku, hradního jádra a Z předhradí. První částí na V přístupové straně je nepravidelně lichoběžníkovité předhradí oddělené od okolního terénu obloukovitým příkopem. Hlavní obrannou linii přestavoval široký a hluboký druhý příkop, za nímž se nachází obdélný přihrádek ležící na nižším terasovém stupni pod hradním jádrem. Z jeho zástavby se dochovaly především zbytky čelní hradby a část brány na JZ okraji. Vyvýšenou střední část ostrožny zaujímalo protáhlé hradní jádro, na jehož nejvyšším bodě ve V části stál mohutný okrouhlý bergfrit chráněný z V ještě úzkým parkánem. Z bergfritu o průměru 10 m a síle zdiva přes 2 m se dochovalo pouze torzo s dochovaným výklenkem a částečně zasypanou šachtou o průměru 0,7 m na SV straně. Ve střední části jádra se nacházel hradní palác tvořený dvěma křídly a nádvořím. Součástí S křídla byla i jednolodní hradní kaple s půlkruhovou apsidou. Na Z straně navazuje na hradní jádro malé předhradí situované na sníženém terasovitě upraveném stupni ostrožny. Na jeho ploše již nejsou patrné žádné stopy zástavby, avšak v 19. století je zde uvádněna půlkruhovitá bašta. Ze Z opevnění se dochovala dvojice příkopů a val mezi nimi. První nepřímý doklad o existenci hradu pochází z roku 1266, kdy se objevuje v predikátu Čéče z Velešína. Podle A. Sedláčka byl hrad královskou fundací, která do rukou Čéče dostává výměnou za majetky, na nichž bylo následně založeno královské město Budějovice a hrad Hluboká. V krátkém časovém horizontu přechází Velešín do rukou pánů z Michalovic, v nichž zůstává až do roku 1387, kdy jej Jan z Michalovic prodává Rožmberkům. Za jejich vlády slouží hrad jako sídlo purkrabího a centrum správy až do jeho opuštění na přelomu 15. a 16. století. V roce 1541 se hrad uvádí již jako pustý. Zřícenina hradu leží v nadmořské výšce 490 m na výrazné skalnaté ostrožně vybíhající k Z do údolí řeky Malše. Původně byla ostrožna ze tří stran obtékána řekou a přístupná byla pouze po úzké šíji přepažené hlavním příkopem. Hrad, jehož protáhlá disposice odpovídá průběhu skalního hřebene, se skládá ze čtyř částí – V předhradí, přihrádku, hradního jádra a Z předhradí.