Развитие территории, на которой в настоящее время находится площадь Выборгских Полков, было спланировано в генеральном плане градостроительства Выборга 1861 года. Территория между улицами Крепостной и Морской набережной, ограниченная по бокам проспектом Суворова и улицей Пушкинской и  имеющая площадь около 10 000 квадратных метров, оказалась незастроенной. Площадь разделяла на две части Выборгская улица (ранее Государева, Монастырская). Первоначальное название площади - «Коулукенття» - «Школьное поле». 

По всей вероятности, название – «Школьное поле» дали расположенные вблизи школьные здания: классический лицей, финская совместная школа, морская и торговая школы. В финское время из-за большого размера площади на ней проводились важные городские мероприятия. Площадь использовалась как место проведения различных праздников, шествий, встреч молодежи, а также как парадная, на которой проходили воинские построения, смотры. Доминирующим объектом этой части города, как в архитектурном, так и в административном смысле, был  новый кафедральный собор (построен в 1893 году, ныне не сохранившийся). До Второй мировой войны южная часть площади, прилегающей к нынешней Морской набережной, служила стадионом, так называемой «Спортивной площадью». После постройки городского стадиона в 1931-1935 годах её отдали в распоряжение расположенных рядом школ. На ней проходили спортивные мероприятия, зимой она заливалась под каток.

Кардинальные изменения в облике площади произошли в советское время. В 1940 году в материалах «Рекогносцировочного обоснования «Гипрогора» отмечалось значение этой площади: «Школьно-спортивная площадь, у трёх средних школ по улице Васанкату (ныне проспект Суворова) должна быть использована для спорта и игр учащихся, а в дни манифестаций и общегородских демонстраций как разгрузочная. «Демонстрационная площадь» (название наше) примыкает к школьно-спортивной площади с северо-востока, в жизни нового Выборга предназначается для парадов воинских частей, народных празднеств и демонстраций».

В мае 1940 года на площади происходил военный парад, на котором М. И. Калинин, Председатель Президиума ВС СССР, вручал награды воинам Красной Армии, отличившимся в Советско-финской войне, о чём свидетельствовала мемориальная доска, прикреплённая к фасаду здания бывшего лицея. Надпись на доске гласила: «На этой площади в мае 1940 года Председатель Президиума Верховного Совета СССР М. И. Калинин вручал ордена и медали советским воинам, отличившимся в боях за Родину». В связи с этими событиями площадь была переименована в 1941 году в площадь Героев.

В 1947 году площадь Героев была переименована в Суворовскую площадь, в честь русского полководца А. В. Суворова, военная судьба которого была связана с Выборгом.

В 1951 году на площади установили бюст И. В. Сталина. В 1953 году в северной части были проведены работы по озеленению: посажены кустарники, разбиты газоны. В центре Суворовской площади появилась скульптура пролетарского писателя М. Горького. В 1957 году на месте памятника Горькому был поставлен памятник М. И. Калинину.

По инициативе ветеранов Великой Отечественной войны 20 июня 1999 года на площади был установлен гранитный обелиск с перечнем воинских подразделений, которым присвоено почетное наименование «выборгские».

В 2009 году площадь получила официальное наименование «площадь Выборгских Полков».

Указом Президента Российской Федерации от 25 марта 2010 года № 341 городу Выборгу было присвоено почётное звание «Город воинской славы». В августе 2010 года жителями города принято решение об установке памятного знака «Город воинской славы» на площади Выборгских Полков и переносе памятного знака с перечнем воинских подразделений на южную часть площади, ближе к Выборгской улице.

12 декабря 2010 года состоялась торжественная церемония закладки памятной капсулы с обращением к потомкам в фундамент стелы. 9 мая 2011 года состоялось открытие стелы «Город воинской славы».

Архитектурное решение комплекса стелы разработано авторским коллективом под руководством заслуженного архитектора России, действительного члена Международной академии архитектуры И. Н. Воскресенского и заслуженного художника России, члена-корреспондента Российской академии художеств, скульптора С.А. Щербакова. Проект благоустройства площади исполнен выборгским филиалом ОАО «Ленгражданпроект». Скульптурная часть стелы выполнена профессором Е. Б. Волковой, а отлита санкт-петербургским предприятием «Константа Плюс».

Работы по строительству стелы и благоустройству площади выполнены предприятием «Проксима Плюс», руководитель Грыцив В. А. Памятная стела представляет собой 11 метровую колонну дорического ордера, увенчанную гербом Российской Федерации – двуглавым орлом, на постаменте в центре квадратной площади. На передней части постамента расположен картуш с текстом Указа Президента о присвоении почётного звания «Город воинской славы», с обратной стороны постамента - картуш с изображением герба города Выборга. По углам площади установлены скульптурные барельефы с изображением событий, в связи с которыми городу присвоено почетное звание Российской Федерации «Город воинской славы».