Некоторые парки и скверы в Орле не имеют официальных названий. Из-за этого их нельзя включить в программу «Формирование современной городской среды».
Несколько общественных мест остались со своими привычными, «народными» названиями: парк Победы, сквер «Дворянское гнездо», сквер Комсомольцев, сквер им. Поликарпова, сквер им. Лескова, сквер им. Маяковского и сквер Десантников.
Наименование для парка, который простирается от Богоявленской площади до мемориального комплекса «400 лет городу Орлу», помогали придумать сами жители. С учетом поступивших предложений объект официально назвали «Орловской крепостью». На картах он был обозначен как сквер в честь 400-летия Орла.