Строительство церкви Святой Параскевы-Пятницы, которую варненцы называют просто Святой Пятницей, началось в 1901 г. До сих пор сохранился камень, освященный митрополитом Симеоном в день ее основания. Строительство завершилось в 1906 г., но сам храм был освящен много позже митрополитом Иосифом. Сведений о том, откуда поступили средства на возведение храма, не сохранилось. Предположительно, их предоставили зажиточные горожане.

В отличие от большинства варненских церквей Святая Пятница не была разрушена. Расписали церковь лишь в 1973 г. Над образами святых больше года трудились художники Димитр Бакалский и Сергей Ростовцев. Обязательные церковные орнаменты - творение рук мастера Александра Сорокина. В архивах не упоминается точная дата первого богослужения. Однако известно, что службы здесь проходили еще до освящения церкви.

Вечная борьба между Добром и Злом - главная сцена церковного иконостаса. Два змея, склонившие головы перед крестом и голубем - символом Святого Духа, - доказательства Божьей доброты и справедливости. В 1928 г. у церкви появилась пристройка - сегодняшняя крестильня. До 1945 г. в ней размещалась столовая для бедных. Горячую пищу здесь могли получить дети-сироты и даже семьи беженцев.