Santa Patrícia nasceu em Constantinopla no início do século Vll. Filha de família nobre, seu pai era Constante ll, imperador de Constantinopla e descendente de Constantino, o grande. Constantino fora o imperador que decretou o Cristianismo como religião oficial do Império Romano.