Никольская церковь в Старой Руссе находится недалеко от Писательского сквера, который представляет собой площадь с газоном на берегу небольшой реки Малашки. В центре площади в 2001 году установлен памятник Федору Достоевскому. Эта площадь находится на улице Свароги, которая соединяет Курорт Старая Русса с центром города.
Каменная церковь Никольская церковь (Церковь Николая Чудотворца) построена в 1341 году. В те годы рядом располагалась торговая площадь, поэтому церковь называли «Никола на Торгу». Святой Николай Мирликийский является покровителем торговли.
Архитектурный стиль Никольская церковь в Старой Руссе похож на ранние церкви Великого Новгорода. Во время Смутного времени церковь была частично разрушена и почти столетие находилась в запустении. В 1710 году Никольская церковь возвели заново на прежнем фундаменте. От древней церкви сохранилась только кладка в 2-3 метра у земли. В 1750 году рядом с церковью возвели колокольню в классическом стиле.
Во время Второй Мировой войны в окрестностях Старой Руссы проходили ожесточенные бои, поэтому церковь частично повредили. После войны ее передали Краеведческому музею, поэтому церковь восстановили. В 1986 году в Старой Руссе зарегистрировали поморскую старообрядческую общину, а в 1990 году Никольскую церковь передали этой старообрядческой общине для проведения богослужений.
