Храмът ”Света Параскева Петка” или както е по-известен сред варненци-“Света Петка” е разположен в централната част на град Варна на карето на улиците:”Братя Миладинови” и “Ген.Колев”. Строежът на църквата започва през 1901г. и е завършен през 1906г., но се освещава много по-късно от митрополит Йосиф.
За разлика от повечето храмове във Варна, “Света Петка” е една от малкото църкви, която не е била разрушавана. Нейното изографисване е едва през 1973г. от зографът Александър Сорокин и с помоща на художниците Димитър Бакалски и Сергей Ростовцев.
Историята не пази спомени за точната дата на първата служба, но се отбелязва, че се е служело в храма и преди той да бъде осветен.
През 1928г. била построена и пристройката към цъквата, която днес е позната като кръщелната. До 1945 г. тя била ползвана като кухня за бедни.