Перекресток нынешних Подгорной и улицы Сторожевой башни находится на месте средневековой площади перед главным городским храмом Выборга, обе улицы были проложены после утверждения регулярного плана города в 1640 г. Одной из четырёх важнейших магистралей стала с этого времени улица
святого Андрея (
швед. Sankt Andra[e] gatan, Sankt Anders gatan), ориентированная на названную в честь апостола Андрея башню
городской оборонительной стены. Второе название –
швед. Wakttorns gatan,
Wakt Klocks gatan, по одной из версий, происходит от некоей дозорной башни, которая стояла на самой высокой точке улицы, хотя может отсылать и к нынешней Часовой башне, которая служила городу пожарной каланчой. Название «улица святого Андрея» вышло из употребления в XVIII в.
После
взятия Выборга русскими войсками в 1710 г. на русских картах улица называлась Подзорной («подзорный», согласно словарю Ушакова, - старинное слово, обозначающее «служащий для наблюдения, разглядывания, такой, откуда наблюдают». С этим значением в современном русском языке сохранилось словосочетание «подзорная труба») – что было точным переводом шведского названия на русский язык.