Церковь Иконы Божией Матери Всех Скорбящих Радость находится в городе Пятигорске. Работы по возведению храма начались в 1825 году, по инициативе генерала Ермолова. Деревянную церковь возводили в течение трех лет, строительство успешно завершилось в 1828 году.
Сбором денежных средств на строительство храма занимался Архимандрит Товия, который находился в городе Пятигорске. Он святил храм в 1828 году.
Пост настоятеля церкви занял Павел Александровский, который отпевал тело убитого поэта М.Ю. Лермонтова.
В 1858 году епископ Игнатий, прибывший в Пятигорск, высказал предложение о пристройке к храму небольшого придела и купола, тем самым расширить помещение церкви. В 1859 году закончились строительные работы, новый предел был освящен в честь Александра Невского.
Церковь Иконы Божией Матери Всех Скорбящих Радость успешно функционировала до 1927 года. Затем ее закрыли, а помещение стали использовать в личных нуждах. В 1944 году храм был полностью уничтожен.
В 1995 году велись работы по возрождению уничтоженного храма. Вновь построенную церковь освятили в честь Иконы Божией Матери Всех Скорбящих Радость.