Всехсвятская г. Костромы двухэтажная, каменная, с такою же колокольней, построена в 1756-1757 гг. тщанием прихожан. Ограда каменная с железными решетками. Престолов 2: а) в верхнем этаже во имя Всех Святых, б) в нижнем во имя святит. Николая Чудотворца. Ближайшие церкви: Святодуховская при мужской гимназии, Покровская при епархиальном женском училище и Воскресенская на Дебре. [1, с. 15]

Церковь была закрыта в 1930-х и вскоре разрушена.  [44, с. 147]

   В 1628 г. упоминается церковь "Все Святые на Костроме на посаде".
   1627-1629 гг. "На горе на Осташеве поляне у Ямские слободы церковь Всех Святых да предел святые Христовы мученицы Парасковеи, нарицаемые Пятницы, древены, верх шатром, да церковь другая с трапезою великого чудотворца Николы, а в церквах образы месные, и свечи, и книги, и ризы, и на колоколнице колокола, и всякое церковное строенье мирское приходных людей, а церковных служебников поп Иван Демидов, а церковные земли и с кладбищем и поповым двором в длину 64 сажени, поперег 40, а в уском месте поперег 20 сажен".
   В 1653 г. "у сей церкви двор попов, да с ним в одном дворе дьякон, да в приходе двор лучшей, 43 двора молотчих, 7 дворов бобыльских". [48, с. 45], [67, с. 272]