Они находились на северо-востоке Херсона, в наше время это территория городского парка. Именно здесь 12 мая 1787 года со всей своей многолюдной свитой, Екатерина II въезжала в город. Интересным является тот факт, что Северные ворота в архитектурном исполнении полностью повторяют Очаковские ворота. Городской кирпичный въезд возведен в 1783 году. Считается, что автором оборонного сооружения выступил московский архитектор Родион Казаков. Ворота представляют собой здание прямоугольной формы со сводным въездом. Перед воротами располагался ров, через который был перекинут подъемный мост. Он соединял военный форштадт (предместье) с крепостью.