Коли згадується про територію вулиці в районі Старого замку, то не можна не згадати давніх — Замкової та Кошарної. Назва Замкова цілком зрозуміла. А "кошарами" називали військові казарми. Саме неподалік Старого замку стояла стара (з XVIII століття) крохмальня, перетворена на казарми і житло для офіцерів.
Тут, в районі замку, до самого ставу збігала вуличка з екзотичною назвою Жаб'яча — польською Жаб'я. У повоєнний час від цієї вулиці зберігався ще будинок, який вже опинився фактично на території парку. У шкільні роки з цього пагорба на уроках фізкультури каталися на лижах.
А сучасна Замкова — це вже вулиця, яка остаточно сформувалася у період післявоєнної відбудови, її конфігурація відрізняється від згадуваних довоєнних вулиць у цьому районі.
У радянські часи сучасна Замкова називалася Суворова. Нова назва появилася під час перейменувань 1990-х років, щоб хоч якось нагадати про старовинні назви тієї частини міста, з якої і починалася історія Тернополя.
