Odkrycie i ochrona thumb|Hot Springs na litografii z 1844. Widoczne formacje skalne po prawej stronie nad strumieniem. Pierwszym Europejczykiem, który zobaczył miejsce nazywane przez Indian Doliną Pary (ang. Valley of the Vapors), był hiszpański odkrywca Hernando de Soto. Było to w roku 1541. Od ponad 8000 lat Indianie odwiedzali dolinę z gorącymi źródłami, wykorzystując ich naturalne właściwości lecznicze. W XVIII w. na tym terenie osiedlili się Indianie Kaddo, w ślad za nimi przybyli Czoktawowie, Czirokezi i inni. Między poszczególnymi szczepami istniało swego rodzaju obopólnie respektowane prawo, zakazujące używania broni podczas przebywania w dolinie. Wszyscy mogli spokojnie korzystać z naturalnych dobrodziejstw Doliny Pary. Istnieją źródła poświadczające przebywanie w dolinie Indian z plemienia Quapaw. jego członkowie, koczujący stale w delcie Arkansas, sezonowo zapuszczali się do Doliny Pary.
W 1673 do Hot Springs przybyli katoliccy odkrywcy Jacques Marquette i Louis Jolliet, określając ich przynależność jako domenę francuską. Ziemie te wróciły do własności hiszpańskiej w 1763 w wyniku zawarcia paryskich traktatów pokojowych. Stany Zjednoczone zakupiły sporą część ziem francuskich w 1803 – Zakup Luizjany.