Forskare ser hennes martyrskap mellan åren 307-308 e.Kr. Urban var guvernör i Caesarea vid den tiden, och han hade ett stort dödande mot kristna under kejsar Theoclesianus.

Sankt Paulus föddes i Thessaloniki i slutet av tredje århundradet e.Kr. Han kom till Konstantinopel som ung man och förenade sig med kyrkans tjänare där.