Церковь основана в 1135 г.: «Заложи церковь камяну святыя Богородиця на Търговищи Всеволод Новегороде с архиепискоиомь Нифонтомь» [НПЛ, 6643]. Вероятно, к этой же церкви относится известие псковских летописей: «Заложи Всеволод Мстиславич и владыка Нифонт святую Богородицу в тереме» [Пск. 1-я лет., 6643. ПЛ, вып. 1, с. 9; то же см.: Нек. 3-я лет.]. Строительство было завершено в 1144 г.: «Съвершиша церковь камяну святей Богородици на Търговигци Новегороде» [НПЛ, 6652]. Церковь неоднократно горела и после этого ремонтировалась. В 1458 г. она была перестроена полностью: «Поставиша церковь каменну святую Богородицю в Торгу, на старой основе, а старую церковь каменну же порушив» [ПСРЛ, IV, с. 127]. В 1980 г. у стен церкви были проведены раскопки (А. А. Пескова).
От древней церкви сохранились стены на высоту до 1.2 м. Церковь шестистолпная, трехапсидная. Ее длина 17.5 м, ширина 13.5 м, азимут 108—110°. Стены сложены из чередующихся рядов известняковых плит и кирпичей на растворе с цемянкой. Размер кирпичей 4.5—5X21—22X32—34.5 см. Фундамент — валуны, пролитые сверху известково-цемяночным раствором. При раскопках найдено небольшое количество мелких фрагментов штукатурки с фресковой росписью.
Макарий. Археологическое описание…, с. 363—369; Пескова А. А. Архитектурные раскопки в Новгороде. — АО 1980 г.. с. 23.