Однопрестольный кирпичный храм-часовня Всех святых был построен на городском кладбище города Лениногорска в 2000 году. Строительство велось на средства благотворителей. Храм не составляет отдельного прихода и окормляется духовенством церкви Живоначальной Троицы. В настоящее время богослужения в нем совершаются в дни особого поминовения усопших.