Práce začaly v létě roku 2012 a trvaly celkem přesně 365 dní, jak bylo naplánováno, avšak s několikaměsíčním přerušením na jaře letošního roku. Příčinou byl nečekaný nález dutého prostoru pod pomníkem. Tím vznikla nutnost změnit projektovou dokumentaci stavby a zajistit statický průzkum prostoru pod pomníkem, a z toho důvodu vzrostla i celková cena projektu. „Revitalizace tohoto parka stála celkově 57,2 milionu korun a z toho větší část, 35,7 milionu korun, předpokládáme, uhradí dotace Evropské unie,“ řekl primátor Roman Onderka.

Park získal nový mobiliář, dřeviny byly odborně ošetřeny, některé stromy jsou nově vysazeny. Následovala rovněž úprava přiléhajících chodníků, parkových cest a kamenných zídek. V části u Janáčkova divadla vznikly dvě zpevněné plochy, odpočívadla vybavená herními prvky pro děti. Restaurátoři opravili keramické plastiky, revize se dočkaly stávající fontánky a v prostoru druhého odpočívadla přibyla fontánka zcela nová.

Park na Kolišti vznikl na místě zbořených hradeb začátkem 19. století a stal se oblíbeným promenádním místem obyvatel Brna. Už tehdy se věnovala velká pozornost osázení parku vzácnými dřevinami, vytvoření odpočinkových zákoutí s lavičkami a ozdobení místa bustami, pomníky a fontánami.