
Hrad se nachází na vápencové skále, asi 300 m jihozápadně od stejnojmenné vesnice. Z ní také vede červená značka i ukazatele k rozcestníku pod hradem. Ale i bez nich nemůžete místo minout
Jeho pravnuk Vok IV. padl roku 1420 v bitvě u Vyšehradu. Vok V. majetek postupně rozprodává a ještě za jeho života se holštejnské panství rozpadá. Hrad drží postupně Hynek z Valdštejna, Půta ze Sovince a Dobeš Černohorský z Boskovic. Roku 1493 kupuje Holštejn Hynek z Popůvek, po jeho smrti roku 1528 dědí panství jeho dcera Markéta. V roce 1531 se hrad uvádí jako pustý. K zřícenině je možno se dostat ze stejnojmnenné vsi po červené turistické stezce. Nelze minout jeskyni Hladomornu v hradní skále, která byla ve středověku zazděná a jíž název napovídá, k jakému účelu sloužila.
Ale jak upozornil J. Doložel (1996), už roku 1268 daruje Hartman zábrdovickému klášteru ves Bukovinku. V textu listiny se stále uvádí jako Hartman z Ceblovic, nicméně v opisu pečeti je již uveden jako Hartman z Holštejna. První historická zmínka o hradě tudíž není z roku 1278, ale z doby o deset let starší (viz např. Papajík, D. 2007: Páni z Holštejna, 11)..
Prý to bylo kvůli tomu, že se mu líbila její dcera Anežka, která mu dala košem. Vok zkoušel získat nejprve její přízeň dary, ale když to nepomohlo, vytáhl do Petrovic a tvrz dobyl. Bětka však předtím s dětmi uprchla a tak Vok nezískal Anežku ani násilím. Když se časem situace uklidnila, Bětka se vypravila zpět do Petrovic, avšak Vok ji cestou přepadl a i s dcerou Anežkou zajal. Bětka byla uvržena do hladomorny, a Vok Anežce slíbil, že když se stane jeho ženou, matku propustí. Anežce nic jiného nezbylo, avšak dohoda nemohla být naplněna, protože Bětka v hladomorně mezitím zemřela. Situaci vyřešil Vokův odjezd do války proti husitům, kdy neukázněnou posádku na Holštejně přemohl bratr paní Bětky a Anežku vysvobodil. Voka stihl krutý trest v bitvě pod Vyšehradem, kde byl ubit cepy husitů..