История храма: В 1796-1797 годах, усердием купца Сергея Ивановича Куракина, на кладбище в верхней части города была воздвигнута трехпрестольная церковь во имя Всех Святых, с алтарями во имя преподобного Сергия Радонежского и великомученицы Варвары. По названию храма и само кладбище стало именоваться Всехсвятским. До революции существовала традиция в день Всех Святых – в первое воскресенье после Троицы — к этой церкви совершать крестный ход, который был одним из самых многолюдных в Арзамасе.

   Когда-то тут был «животный выпас» - пастбище на бывших землях боярина Федора Ртищева, который подарил Арзамасу большой клин своих угодий, простиравшихся едва ли не до Протопоповки. Потом в правом углу выгона возникло кладбище. На Всехсвятском кладбище были погребены многие известные горожане: почетный гражданин Арзамаса протоиерей Федор Владимирский – строитель городского водопровода, академик Александр Васильевич Ступин – основатель первой провинциальной школы живописи, отец Аркадия Гайдара - П.И. Голиков, родители патриарха Московского и всея Руси Сергия (Страгородского), арзамасский летописец Н.М. Щегольков,  а также в братской могиле - герои войны 1812 года, умершие в Арзамасе от ран.  

   Краевед Н. Щегольков много сделал для того, чтобы достойно отметить столетнюю годовщину Бородинского сражения в 1912 году. Арзамасское общество хоругвеносцев 16 сентября 1912 года организовало шествие горожан на Всехсвятское кладбище, где находилась братская могила воинов. Ко дню поминовения на могиле поставили крест с литым чугунным Распятием известных мастеров Каслинского завода на Урале.

   Дата и история уничтожения: 1 января 1933 года было официально закрыто Всехсвятское кладбище, которое существовало более 160 лет, новые захоронения на нем были запрещены, вскоре чугунные кресты и ограды переплавили, часть мраморных надгробий пошла на сооружение трибуны для первомайских демонстраций, часть – на скамьи в городской бане… За границей кладбища во второй половине прошлого века начала подниматься березовая роща. Ее никто не сажал, березы выросли сами. На месте березовой рощи в 1954 году был заложен парк, расположенный на границе между старой и новой частью Арзамаса.

   24 мая 1992 года в день Славянской письменности и культуры после Божественной литургии и молебна святым равноапостольным Кириллу и Мефодию в арзамасском Воскресенском кафедральном соборе был совершен крестный ход и на месте кладбищенской церкви во имя Всех святых установлен поклонный крест.