Приходская церковь Святой Параскевы – первый православный каменный храм в Черновцах. История этой церкви начинается еще в XV столетии.
Эта церковь называлась церковью святого Леки, или церковью боярина Леки. Точной даты постройки той деревянной церкви нет, но ясно, что это было XV столетие.
Церковь святой Параскевы построена из твердых материалов, строительство было начато 1844 года священником Андреем Василовичем. Завершить строительство, которое затянулось почти на два десятилетия, помог Буковинский православный религиозный фонд. Законченная в 1860 году и освященная 17 февраля 1862 года.