Кладбищенская церковь во имя святого праведного Симеона Верхотурского была заложена 6 августа 1900 года на новом городском кладбище Соликамска. Строительство осуществлялось на средства потомственных почетных граждан города братьев Василия Александровича и Ивана Александровича Рязанцевых и завершено в 1907 году. Храм был приписан к градо-Соликамской Спасской церкви и не имел собственного причта.
Церковь представляет собой небольшое каменное здание с колокольней. На момент освящения храм был полностью обеспечен церковной утварью и облачениями. По данным на 16 ноября 1918 года, в церкви находилось 45 икон, включая одну в серебряной позолоченной ризе, одну с серебряными украшениями и две в медных ризах. На колокольне размещались 10 медных колоколов общим весом около 100 пудов.
В 1920-е годы, после закрытия советскими властями основных городских храмов, Симеоновская церковь стала приходской, приняв верующих из упраздненных Спасской и Архангельской церквей. В 1935 году храм остался единственным действующим в Соликамске после закрытия приписной Кононовской церкви в селе Попово.
В 1936 году церковь лишилась причта, но не была закрыта полностью. Богослужения возобновились официально 24 декабря 1942 года по решению Соликамского горсовета и продолжались в течение Великой Отечественной войны. В этот период храм сохранил практически полное внутреннее убранство.
В архитектурном отношении церковь Симеона Верхотурского представляет собой скромное сооружение, характерное для кладбищенских храмов начала XX века. Исторически она известна также под названиями «ново-кладбищенская» и «Симеоновская кладбищенская», что отражено в официальных церковных документах того периода.