Деревянная часовня на вершине Караульной горы появилась в 1805 году. Существует две версии её появления: по первой, часовня была возведена купцом Новиковым в честь его спасения из реки Енисей. По второй же версии, красноярцы построили часовню в качестве благодарности казакам, отстоявшим город от вражеских набегов.
Каменная часовня была возведена в 1852-1855 гг. архитекторами Я.Алфеевым и Я.Набаловым на средства известного красноярского золотопромышленника и мецената Петра Кузнецова.
В августе 1887 г. с вершины Караульной горы наблюдал за полным солнечным затмением русский ученый Александр Попов. Здесь же любил получать вдохновение и зарисовывать этюды великий сибирский художник Василий Иванович Суриков.
С 1980 года часовня является памятником архитектуры местного значения и включена в список рекомендованных на федеральную охрану. Часовня носит имя святой Параскевы Пятницы, покровительницы любви, семьи и домашнего очага. Сегодня часовня — это любимое место для красноярцев и гостей города. Особенно часто можно увидеть у нее молодожёнов: они не только делают свадебные фотографии, и вешают замочки в знак своей любви, но и просят у Параскевы Пятницы семейного счастья.
