Реалізацію проекту "Стіна" почали восени 2014 року. Із самого початку планували витратити на нього 8 млрд грн і завершити будівництво до 2018 року. Пізніше вартість "Стіни" зменшили вдвічі, а кінцевий строк будування споруд перенесли на 2020 рік.
У листопаді 2018 року у МВС повідомили, що проект "Стіна" продовжено до 2021 року через його недофінансування у попередні роки.
5 лютого 2019 року спікер ДПСУ Олег Слободян повідомив, що проект "Стіна" реалізовано на 30%.