Park założony pod koniec XIX w. u podnóża Góry Parkowej, kiedy to Głuchołazy otrzymały status uzdrowiska. Został zrewitalizowany w latach 30. XX w., po wybudowaniu tzw. alpinarium wzorowanego na azteckich piramidach z Meksyku. Po przeprowadzonej w XXI w. rewitalizacji jest wielką atrakcją miasta. Piękne alejki, mostki, drzewa i bujnie rosnąca zieleń skłaniają do spacerów. Poddawać się tu także można hydroterapii – w parku bowiem zamontowano specjalne urządzenia dla kuracji wodnych - zlokalizowane na potoku zdrojowym baseny do zamaczania kończyn dolnych i misy do moczenia rąk. Najnowszą atrakcją parku jest otwarta w 2018 r. pierwsza na Opolszczyźnie tężnia solankowa. Jedna z dwóch najwyższych w Europie tężni pełni również rolę wieży widokowej. 

Vincenz Priessnitz, którego imię nosi Park Zdrojowy, nazywany był na świecie wodnym doktorem. Uznawany jest bowiem za prekursora hydroterapii. Całe życie spędził w pobliskim Jeseniku, które po dziś dzień jest cieszącym się dużą popularnością czeskim uzdrowiskiem. Ciekawostką jest również fakt, iż Priessnitz wynalazł prysznic, i to od jego nazwiska pochodzi polska nazwa tego urządzenia.