Парк, посвященный дружбе, был заложен участниками российско-азербайджанского форума в Центральном районе Волгограда. Комплекс располагается на берегу реки Волга и занимает определенную территорию Центрального парка отдыха и культуры. Церемония торжественной закладки Парка пришлась на 5 июня 2013 года, в первый день IV международного форума, посвященного межрегиональному диалогу России и Азербайджана.
Во время официального визита делегации из Азербайджана вв Волгоград (апрель 2013 года) был заключен договор о возведении парка «Баку» на участке территории современного Центрального парка отдыха и культуры.
5 июня 2013 года в рамках четвертого российско-азербайджанского форума, была проведена торжественная закладка парка, посвященного дружбе двух стран. Владимир Путин, президент Российской Федерации, в своем послании участникам форума, отметил его важность и значение.
До конца 2013 года на территории, отведенной парку «Баку», будут сооружены современные элементы благоустройства: площадки для детей, новые формы архитектуры, фонтаны и памятные стелы, посвященные героям Великой Отечественной войны. Кроме того архитекторы решили увековечить в парке героев Сталинградской битвы и установить памятник.