În timpul Războiului Crimeei (1854-1856), guvernele Franței și Angliei, preocupate de păstrarea integrității Imperiului Otoman, au declarat război Rusiei și au ales Varna ca punct principal de adunare al forțelor aliate. În mai 1854, peste 30.000 de francezi, 25.000 de soldați britanici și alte 10.000 de trupe regulate turce au fost staționate în oraș și în satele din jur.
Pe 9 iulie 1953, primele cazuri de infecție cu holeră au fost înregistrate la spitalul militar francez din Varna, despre care s-a stabilit, că fi adusă din cel de-al cincilea corp francez din sudul Franței, unde infecția era deja răspândită. Boala s-a răspândit rapid prin infanteria franceză din Dobrogea.
În timpul acțiunilor militare, infecția a fost răspândită în peninsula Crimeea, iar de acolo bolnavii au fost transportați cu nave spre Varna pentru a fi izolați. Mii de oameni au murit - Franța a pierdut aproape 10.000 de vieți în război, dintre care 7.000 au murit de holeră.De asemenea epidemia i-a afectat și pe trupele britanice și pe cele turcești.Au murit și mulți civil.
Există două monumente militare franceze, care amintesc de cei 5.183 de soldați francezi îngropați la Varna care au murit de holeră în vara anului 1854 și 1855.
Unul a fost construit în 1888 în cimitirul catolic (nu departe de panteonul de azi din Grădina Mării). Are o structură piramidală, înconjurată de un lanț și 8 tunuri, transferate de la arsenalul de la Toulon, fiecare cântărind 3.000 kg. După ce monumentul a fost mutat în 1959, două dintre tunuri au fost predate Muzeului Naval
Celălalt monument a fost amplasat pe locul ” Karantinata”, și a fost inaugurat pe 15 aprilie 1912, iar la ceremonie a participat primarul Parisului - Felix Russell.
La mijlocul anilor'50, a fost adoptat un nou plan general pentru construcții ecologice, iar Parcul de pe coastă Mării urma să fie extins către nord-est și să fie construit Panteonul, acolo unde se afla cimitirul catolic. În 1959 arh. Kamen Goranov a fost desemnat să mute monumentul din cimitirul francez în zona Razklona (lângă Vinitsa), unde câțiva ani mai târziu a fost adus și celălalt monument francez mutat din zona”Karantinata”.
Spre monumentele franceze puteți folosi autobuzul 31 până la stația „Filiala Vinitsa”.