Po gašenju Rimske imperije, prostor današnje Srbije, naselila su slovenska plemena, tokom ranog srednjeg veka, u periodu velike seobe naroda. Pretpostavlja se da su Sloveni znali za lekovite moći vrnjačkih izvora i da su ih koristili.
Zatišje u istoriji, kada su u pitanju dokazi o koršćenju vrnjačke mineralne vode, nastaje po turskom osvajanju Srbije. Ni jedan siguran dokaz da su Turci znali i uživali u lekovitim banjskim svojstvima, nije preživeo, mada je nekoliko legendi ostalo da se pomalja kroz istorijsku neizvesnost tog perioda. Te legende sugerišu da su Turci bili upoznati sa lekovitim svojstvima vrnjačkih izvora i da su u njima uživali.
Kada je u pitanju Vrnjačka Banja kao takva, a ne njene lekovite vode, ne zna se kada je tačno nastala, jer pisani izvori nisu sačuvani. Ono što se pouzdano zna jeste da je ime dobila po selu Vrnjci u čijem su ataru otkriveni mineralni izvori. Selo Vrnjci danas je jedno od sela koja ulaze u sastav opštine Vrnjačka Banja.