Os estudiosos veem seu martírio entre os anos 307-308 DC. Urbano era o governador de Cesaréia na época, e teve uma grande matança contra os cristãos durante o reinado do imperador Teoclesiano.

São Paulo nasceu em Tessalônica no final do século III dC. Ele veio para Constantinopla ainda jovem e juntou-se aos servos da igreja de lá.