В 1996 году в честь дружбы между Россией и Словакией в Москве появилась Братиславская улица и станция метро «Братиславская», названные по столице Словакии. Примерно тогда же начал создаваться парк. В 1998 году он получил название — Братиславский, что отображено на памятном камне, установленном в честь открытия парка
В конце XX века в Москве началось строительство новых микрорайонов и жилых массивов в Марьино. Сейчас москвичи в шутку называют эти места Лас-Вегасом за несвойственный нашей стране «зарубежный» план постройки. Через два года, в 1998 году, был открыт новый парк, который назвали Братиславским. И не случайно – он символизирует дружбу между столицей России и главным городом Словакии – Братиславой. Об этом рассказывает надпись на символическом камне, заложенном здесь делегацией из Словакии. Инициатором такой идеи стало Министерство культуры России..