Как гласит предание, Параскева родилась в годы царствования императора Диоклетиана в городе Иконий (Малая Азия) в семье богатого сенатора, но уже в ранней юности посвятила себя аскетической жизни.Когда император Диоклетиан начал жестокое гонение на христиан, он повелел правителю Ликаонии Аэтию в подвластных ему городах преследованиями и мучениями истребить христианскую веру. Аэтий отправился в Иконий. Святая Параскева была схвачена, претерпела жестокие мучения и была обезглавлена.