Церковь открыта в 1980 году во время празднования 1000-летия города. Построена в 1802 году протоиереем Антонием Лойко. Об этом сообщает Маликов Я.Р. на проведенной в 2015 году научно-практической конференции «Историческое наследие города Турова». В своей статье он ссылается на клировые ведомости, которые составлялись на каждый храм по поветах, описывали как материальную сторону жизни прихода (количество прихожан, прибыль за год, состояние храма), так и состояние священников (количество, образование, состав семьи), а также приписанные к храмам бесприходские церкви и каплицы. В книге «Описание церквей и приходов Минской епархии. Мозырский уезд», даётся такое описание: «Древнейшею церковью в м. Турове в настоящее время считается Кладбищенская, во имя Всех Святых, она построена в 1802 году тщанием протоиерея Лойко». Согласно данным середины 19 века, службы в церкви проводились только по неделям Всех Святых. В 2012 году издательство «Белорусская энциклопедия им. П. Бровки» издало альбом фотографий, сделанных белорусским этнографом И.А. Сербовым в 1911-1912 гг. во время научной экспедиции. Среди этих фотографий присутствует ряд фотоснимков, сделанных в Турове в 1912 г., в том числе два снимка с изображением церкви на кладбище. На обеих фотографиях представлен небольшой трёхсрубный храм, в котором все прямоугольные срубы выставлены по одной линии: притвор под звонницей – главное помещение – апсида. При этом все три сруба накрыты отдельными крышами – над притвором на втором этаже размещена башня с четырёхскатной крышей, главное помещение храма чуть больше за остальные срубы и накрыто высокой четырёхскатной крышей, к которой значительно ниже присоединена трёхскатная крыша над апсидой. Каждая их крыш завершается небольшой башенкой с цибулинкой и шестиконечным металлическим крестом. Такая композиция храма, при которой каждый сруб завершался своей отдельной крышей, в целом присуща белорусской архитектуре 17-18 вв., в том числе и полесской, что подтверждается и известными аналогами – церковь 1724 г. в Давыд-Городке Столинского р-на, церковь 1765 г. в д. Скородное Ельского р-на. Очевидно, что за время существования храма в 20 в. он был значительно перестроен – его длина увеличилась почти вдвое: значительно удлинена входная часть; алтарная часть стала более узкой (равная по ширине с притвором), но и более длинной, к ней дополнительно пристроили гранёную апсиду; первоначальные отдельные крыши над каждым перекрытием были заменены на двухскатные над всем храмом. За последнее время в храме Всех Святых обновились две иконы 17 века. Чудом обнаружена икона Ангела-Хранителя, из которой была сделана дверь пристройки храма. Также, особо почитается икона с образами Туровских святых: святителей Кирилла, Лаврентия (с частицей мощей) и преподобного Мартина. В храме Всех Святых с правой стороны находится один из десяти каменных крестов, приплывших согласно предания в 10 веке из Киева в Туров по реке против течения.
