История фонтана "Танцующие журавли" довольно драматична. В 70-е годы он был запущен у Городского дворца культуры и стал визитной карточкой города Уфы. Однако в 2008 году фонтан попал на территорию строящегося поблизости двухэтажного здания, как оказалось, незаконного. Стройку остановили, и было решено снести объект возле фонтана.
25 апреля 2019 года журавли были демонтированы. Старую чашу фонтана полностью снесли, фонтан полностью перенесли ближе к Городскому Дворцу Культуры. Современный вид фонтан принял в 2020 году, когда его открыли после кропотливой реконструкции.
Теперь фонтан стал светомузыкальным. Уфимским композитором Э. Исламовым был создан специальный 15-ти минутный музыкальный саундтрек.