Още в началото на XX век тук има малък параклис „Св. апостоли Петър и Павел“. През 1929 г. на негово място започва строежът на днешната църква, осветена през 1934 г. Параклисът е запазен и преименуван на „Св. четиридесет мъченици Севастийски“, но през 90-те е разрушен.

Около храма постепенно се оформя голям парк край бул. „Константин Величков“ и река Владайска. През 50-те в него е поставен паметник с имената на близо 20 жители на днешна „Красна поляна“, загинали през 1944–1945 г.

А през 70-те паркът получава името Александър Боримечков – местен жител, участник в Илинденско-Преображенското въстание и по-късно деец на БКП, който през 1925 г. загива след престрелка с полицията близо до градината.

След 1989 г. името изчезва от картата, но остава в градската памет. Днес едни го наричат „Св. св. Петър и Павел“, други – „Боримечката“. А второто име няма нищо общо с героя от „Под игото“, а с друга историческа личност, забравена през годините.