Некрополем, в прежние времена, называли большое кладбище, расположенное на окраине города, с гробницами и каменными надгробиями. Херсонский некрополь вполне соответствует этому описанию. На старых картах города ясно видно, что это самое большое и, по видимому, самое старое кладбище Херсона. Сейчас оно расположено фактически в центре города. Со всех сторон его окружает городская застройка - разростаясь, город поглотил некрополь, ранее находящийся на окраине.
Со стороны центрального входа на кладбище находится Всехсвятская церковь (Кладбищенская). Это одна из достопримечательностей Херсона . В 1792 г. на городском кладбище была возведена небольшая часовня, в стенах которой отпевали умерших жителей, воинов, которые отдали свою жизнь при защите родного Херсона. После того как город стал губернским, местные власти приняли решение возвести на кладбище большой каменный храм, престол которого был освящен летом 1803 г. Именно этот год и принято считать годом рождения церкви.
Строительство храма в стиле русского классицизма было завершено в 1808 г. В конце 19 ст. святыню немного перестраивали, но несмотря на это она сохранила свой первоначальный архитектурный облик. На сегодняшний день Всехсвятская церковь - образец культового зодчества.
Это единственная православная церковь, которая за два века практически не прерывала свою деятельность. В 1922 г. все серебряные, позолоченные и золотые предметы, другая ценная утварь была конфискована у общины церкви Всех Святых. Но, учитывая отношение верующих ко всем этим предметам, власти допускали их выкуп у государства. Прихожане скидывались по копейке из своих сбережений и скудных доходов, чтобы выкупить реликвии. В конце 1929 г. храм «онемел», все его колокола были переплавлены «для нужд индустриализации». И только с провозглашением Украиной независимости началось возрождение церкви. После проведенных реставрационных работ в ней опять слышен звон колоколов.
