Novodobé snahy postavit v brněnské oboře Holedná (mezi Myšlenka postavit v lokalitě Holedná rozhlednu byla oživena v roce 2017, kdy jistý Petr Chobola přihlásil návrh stavby rozhledny do 1. ročníku tzv. Participativního rozpočtu s názvem „Dáme na vás“ (umožňuje realizovat z rozpočtu města vybrané rozvojové návrhy předložené občany). Z téměř devadesáti předložených návrhů se vybudování nové rozhledny umístilo v hlasování veřejnosti na třetím místě. Na základě následného průzkumu rozhledových poměrů pomocí dronu bylo z několika variant umístění stavby vybrána lokalita na východním úbočí kopce Holedná . Zároveň bylo zjištěno, že pro dostatečný výhled by rozhledna musela být s ohledem na okolní stromy mnohem vyšší (alespoň 30 metrů) oproti zamýšleným 20 metrům. Současně bylo rozhodnuto realizovat kovový skelet namísto původně předpokládané dřevěné konstrukce. Takové řešení by značně převýšilo limit 2,4 mil. Kč stanovený pro realizaci projektů z Participativního rozpočtu. Za této situace se vedení města rozhodlo hradit z Participativního rozpočtu pouze náklady ve výši necelých 0,5 mil. Kč na zpracování šesti architektonických návrhů a následnou projektovou dokumentaci, samotná realizace pak byla financována z jiných zdrojů brněnského magistrátu. V průběhu roku 2018 byla výstavbou rozhledny pověřena společnost Lesy města Brna, a.s., která spravuje část majetku brněnského magistrátu. Na konci téhož roku obdržela od města na tuto výstavbu dotaci ve výši 8 mil. Kč. Z několika architektonických studií byl současně vybrán návrh Ing. arch. Tomáše Juráka (jeden z autorů rozhledny na Velké Deštné v Orlických horách) z Architekti Brno, s.r.o. Inspirací pro návrh byl autorovi častý strom obory Holedná – dub. Skládá se z několika tuhých vrstev, ocelová lana imitují drsnou kůru kmenu. Po vydání stavebního povolení v listopadu 2019 byla samotná výstavba věže zahájena na jaře 2020 firmou NBS Invest, a.s. z Havířova. Náklady na pořízení věže činily cca 6,6 mil. Kč bez DPH. Slavnostní otevření rozhledny pod Holednou proběhlo v úterý 15. prosince 2020. V březnu 2021 zvítěžila věž pod Holednou ve veřejné anketě "Rozhledna roku 2020", kterou pořádal Klub přátel rozhleden.