Історія Православної Церкви у місті Хмельницькому (Плоскирові, Проскурові) бере початок від другої половини XVI ст. Зокрема, у тарифі Подільського воєводства 1578 р. зазначено, що в Плоскирові серед декілька десятків ремісників, купців та представників інших міських станів, був один православний священик |LS|24, s.243|RS|. Отож, наявність священика вказує на існування у Плоскирові православного храму, але яким був той храм, де він розташовувався, відомостей не має.