Vrelo Bosnen puisto on levittäytynyt yli 603 hehtaarin kokoiselle alueelle kylpylöistään ja kuumista lähteistään tunnetussa Ilidžassa. Muinaiset roomalaiset ja ottomaanit rakensivat kuumien lähteiden luo kylpylöitä aikoina, jolloin Ilidža terveydellisistä syistä houkutteli Rooman armeijaa. Ilidžan arkeologisissa kaivauksissa löydöt ovat ajautuneet noin 2400–2000 eKr. tienoille. Ottomaanien mielestä Sarajevo oli kaunein kaupunki Euroopassa Konstantinopolin jälkeen, joten Omar pašša lopulta miehitti alueen. Venäjän keisarikunnan ja Osmanien valtakunnan välisen sodan jälkeen vuonna 1878 Berliinin kongressi siirsi Bosnia-Hertsegovinan Itävalta-Unkarin hallintaan ja siihen aikaan tästä kehittyi Sarajevon suosittu lomakeskus. Nykyisin voidaan nähdä sekä Rooman siirtomaajäännöksiä ja senaikaisia kivisiltoja että Itä-Unkarin valtakunnan rakennuksia.