«Камень слез и плача» установлен в сквере в северной части города 30 октября 2008 года. Идея создания памятника принадлежит почетному гражданину Соликамска, председателю общественной организации «Возрождение», секретарю городской комиссии по реабилитации репрессированных Эдвину Александровичу Грибу. Памятник установлен на пожертвования жителей Соликамска и при финансовой поддержке градообразующих предприятий. На памятник помещены строки из поэмы «Реквием» Анны Ахматовой: