Palanačka mineralna voda korišćena je još u praistorijsko doba. Raniji naziv "Rimski izvor" podseća da su je koristili i rimski kolonizatori. Ovaj izvor je 1836. godine prekaptiran i nazvan "Knjaz Miloš". Zbog loše kaptaže voda se "kvarila", pa je naknadnim zahvatima 1852. godine dovedena u prvo­bitno stanje, a 1896. godine kad je Banja ustupljena Crvenom krstu počelo je uređivanje banje. Park je hortikulturno oblikovan 1910. godine. Nad izvorom "Marko Leko", kaptiranom 1932. podignut je dve godine docnije svod. Tri cevne kaptaže postavljene su 1952. godine. Prvobitno banjsko kupatilo na kaptaži izvora bilo je malo i primitivno, pa je 1966. godine podignuto novo kupa­tilo sa 20 kada i 15 tuševa.