Церковь была заложена в 1381 году "на Славкове улице". Как сообщает в своих сочинениях архимандрит Макарий, в Новгороде в то время было ещё несколько Дмитриевских церквей: на "Буяне", "Дославле" (или "Даньславле"), на "Лубянице", на "Торгу" и в "Зарядье". Он же сообщает о том, что впервые эта церковь упоминается под 1261 годом, когда 22 ноября по новому стилю она сгорела. Второй раз она была отмечена только через 120 лет, в указанном 1381-м году. Тогда «в лето же 6889 заложиша церковь каменну святый Дмитрей на Славкову улицу». Через год, в 1382 году строительство закончилось и новгородским владыкой Алексеем, с попами и клиросом Софийского собора храм был освящён в ознаменование победы Дмитрия Донского над Мамаем в Куликовской битве. В то время главный вход в церковь был с южной стороны, поскольку между ней и стоящей поодаль церковной колокольней проходила большая Московская дорога.