Первые упоминания о Варяжской улице относятся к 1500 г. - тогда она шла перпендикулярно современной трассе. Нынешняя застройка сложилась в конце XVIII в., когда на улице появилось несколько купеческих домов. Археологи обнаружили на Варяжской улице слои IX-X вв. Вероятно, тогда левый берег Ладожки был хорошо освоенной территорией.