Kulten rundt henne startet allerede tidlig på 300-tallet, ved at blant annet keiser Konstantin I den store døpte sin datter ved hennes gravsted. Konstantia bygde en basilika på samme stedet i 350.