Церковь во имя святого мученика Мины находится в южной части Старой Руссы, вдали от центра, на пересечении Георгиевской улицы и Писательского переулка. Рядом расположены Георгиевская церковь и Дом-музей Ф.М. Достоевского. Храм относится к типу четырёхстолпных, одноглавых, одноапсидных с подцерковьем.

Точная дата постройки церкви неизвестна, так как она не имеет летописной датировки. Первое упоминание о ней содержится в писцовой книге Шелонской пятины 1497-1498 годов. Долгое время историки, изучавшие Старую Руссу, отмечали древность церкви, не уточняя время её возведения. В 1885 году краевед М.И. Полянский в своей книге утверждал, что Мининская церковь, самая древняя в городе. Священник В. Пылаев также считал её одной из древнейших, но отмечал, что точное определение возраста затруднительно. Современные историки и архитекторы также не смогли точно установить дату строительства. В 1944 году ленинградский архитектор С.Е. Бровцев писал, что церковь Мины напоминает новгородскую Нередицу и другие храмы XII века, но датировать её этим веком сложно. Л.Г. Дробышевский относил памятник к XIII веку, а краевед И.Н. Вязинин указывал на XIV век, позднее, не позднее XV века. В послевоенном списке памятников архитектуры Новгородской области церковь датируется 1371 годом. В 1939 году директор Новгородских музеев А.А. Строков отнёс её строительство к XV веку. И.В. Антипов, проводивший археологические исследования в 2002 году, предположил, что церковь была построена в 1410-1430-х годах. Раскопки показали, что каменному храму предшествовали два деревянных, уничтоженные пожарами. В.А. Ядрышников полагает, что первая церковь была построена в конце 1370-х годов, затем, после пожара, в конце XIV века была возведена новая, а в конце 1410-х годов, каменная, сохранившаяся до наших дней.

Во время шведской оккупации церковь Мины была разграблена. Писцовая книга 1624 года сообщает, что церковь была пуста, а церковное имущество захвачено. Во второй половине 1650-х годов храм был восстановлен на средства Иверского монастыря, а в 1751 году полностью отремонтирован. Приход церкви был большим, к нему относились 15 деревень. В 1832 году приход уменьшился, но к нему были приписаны прихожане других церквей. В 1874 году церковь стала тёплой, а в 1887 году её оштукатурили и побелили. Постепенно роль храма сокращалась, и службы проводились только в праздники. После Октябрьской революции храм оставался действующим 20 лет, но после ареста настоятеля в 1938 году был закрыт и передан горисполкому. В годы Великой Отечественной войны храм сильно пострадал. В 1948-1949 годах были проведены реставрационные работы, но без исследований. В 1960-1962 годах под руководством Л.М. Шуляк была проведена более основательная реставрация. После этого храм не использовался и постепенно разрушался. В 1988 году его состояние было признано неудовлетворительным. В конце 1980-х годов начались исследования под руководством Г.М. Штендера, но вскоре были остановлены. В 1994 году Г.П. Никольская предложила два варианта реставрации, и в 2002 году был утверждён второй вариант. Работы завершились в 2008 году, сопровождались археологическими раскопками, в ходе которых в 2007 году было обнаружено 43 погребения XVI-XVIII веков.