Сенная улица расположена в районе Колмово от Большой Санкт-Петербургской улицы до Рабочей улицы.
Улица возникла в 1955–1957 годах, когда в этом районе началось активное промышленное строительство. Находившиеся здесь склады сена были перемещены за город, а возникшие на их месте улицы стали называть Сенными. Это, собственно, Сенная улица, а также 1-я Сенная улица (Промышленная улица), 2-я Сенная улица и 3-я Сенная улица. Протяжённость Сенной улицы — 450 метров.
Код улицы в адресном реестре Великого Новгорода: 2000.