Blant de ulike stedene som ble foreslått for denne alternative hovedstaden synes det som om Konstantin har lekt med tanken om tidligere Serdica (dagens Sofia), da han ble rapportert å ha sagt at «Serdica er mitt Roma». Sirmium og Thessaloniki ble også betraktet. Til sist besluttet Konstantin å arbeide med den greske byen Bysants, som hadde fordelen at den allerede var omfattende ombygd på romersk urbant mønster i det foregående århundret ved Septimius Severus og Caracalla, som allerede hadde anerkjent byens strategiske betydning.