Le parc est créé en 1863 par la Compagnie des chemins de fer du Midi sur 4 hectares. Il tient son nom du casino d’inspiration mauresque ouvert à la même date pour la distraction des malades et des vacanciers.
Le parc qui entourait le casino, conçu par les architectes paysagistes Frusique et Claverie, lui servait d’écrin de verdure. Planté d’espèces rares, il abritait le pavillon Mozart, une buvette et le théâtre San-Carlino réservé aux enfants. Se développant sur quatre hectares, le parc a été transformé en arboretum depuis 1992. Il est devenu un lieu de promenade et de détente au centre de la ville.
Le casino est inauguré le 12 juillet 1863. L’architecte est Paul Regnault, ingénieur de la Compagnie du Midi, associé à Jules Salesses. Le casino Mauresque doit son nom à son style architectural et ornemental. L’inspiration serait venue de l’Alhambra de Grenade et de la Mosquée de Cordoue.