Ang Hinulugang Taktak ay nagmula sa isang malaking kampana (taktak) na itinapon (hinulog) sa talon noong ika-15 siglo o ika-16 na siglo dahil itinuturing ito ng mga lokal na taganayon na masyadong malakas at simula noon, ito ay naging kilala bilang Hinulugang Taktak o ang lugar kung saan nahulog ang kampana.
Itinuturing na isa sa mga iconic na destinasyon ng Antipolo ay ang Antipolo Cathedral, noong 1929 ang Hinulugang Taktak ay itinampok sa awit na “Antipolo” na nilikha ng compositor na si German San Jose kung saan pinahihiwatig ng mga liriko kung gaano kasikat ito na pasyalan.
Noong Hulyo 15, 1952 sa pangangasiwa ng Pamahalaang Bayan ng Antipolo ang limang lote na may kabuuang lawak na 0.85 ektarya (2.1 ektarya) ay inilaan bilang lugar ng pasyalan at libangan na nagmula sa ari-arian nina James O’Hara at Concepcion Francisco habang ang iba pang lote ay nagmula sa mga ari-arian ng Concepcion Leyba y Banson at ng Manila Railroad Company.
Simula noong 1960s, ang tubig ay unti-unting nadumihan dahilan ng unti-unting pagkasira ng talon kaya ito ay itinalaga bilang isang Pambansang Parke noong Setyembre 18, 1990.
Ang reserbang lugar ay lumawak pa ng 3.2 ektarya (7.9 ektarya) at sinimulan ang rehabilitasyon noon 1991 na may tinatayang Php45,000,000 ang inilaan.
Noong Pebrero 13, 2020 ay muling binuksan sa publiko ang Hinulugang Taktak pagkatapos ng mahabang taon na rehabilitasyon kung saan itinatampok ang mga recreational activities tulad ng spider web platform, hanging bridges, at wall climbing facility.