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