Первые деревянные Невские ворота в стене крепости были построены в 1716 году. Гранитная постройка в современном виде принадлежит архитектору Николаю Львову и закончена в 1787 году. Высота ворот - 12 метров, ширина - 12,2 метра. Двойные тосканские колонны поддерживают треугольный фронтон. На фронтоне изображен якорь с пальмовыми ветвями и лентой.