Le parc doit son nom à Longhorn Cavern, une grotte calcaire formée par l’action tranchante d’une rivière souterraine qui s’est retirée il y a des milliers d’années. Avant que la grotte ne devienne une attraction touristique, elle a été utilisée au fil des ans par des Indiens, des soldats confédérés et des hors-la-loi, dont le hors-la-loi Sam Bass.
Dans les années 1920, pendant la période de prohibition, la caverne était utilisée par les résidents du comté de Burnet comme un bar clandestin. Des musiciens exécutants animaient la soirée. L’endroit populaire était connu sous le nom de Sherrard’s Cave avant d’être consacré comme Longhorn Cavern State Park en novembre 1933.De 1934 à 1942, la compagnie 854 du Civilian Conservation Corps a construit Texas Park Road 4, des résidences, des pavillons et une tour d’observation dans le style architectural rustique du National Park Service. Ils ont également exploré la caverne et l’ont rendue accessible en retirant quelque 2,5 tonnes de limon, de débris et de guano et en construisant des escaliers et des passerelles à la fois dans et à l’intérieur de la caverne.
En 2006, Steven Kurtz, conservateur du Longhorn Cavern State Park, a réintroduit la musique de chambre dans la caverne avec la création de la série de concerts Simple Sounds. Le retour de la musique de chambre a été présenté dans un épisode de la série télévisée syndiquée Texas Country Reporter de Bob Phillips, avec Kaye Barlow comme guide touristique. Ce n’est que le 14 février 2008 que les danseurs sont revenus sur le sol de la grotte lors du concert du groupe local Redneck Jedi du comté de Burnet. Le 4 avril 2008, Redneck Jedi est retourné dans la grotte et a enregistré son cinquième album, Unplugged and Underground, le premier enregistrement de ce type à l’intérieur de la grotte.
En 2008, le Fantastic Fest a organisé une after party pour la première de City of Ember. En 2012, la zone de visite de la caverne a reçu un nouveau système d’éclairage.
En 2019, la caverne a été utilisée comme lieu de tournage pour la série interactive de YouTube A Heist with Markiplier.
.