When did St. Sebastian become a saint?

Sebastian was not canonized. He was proclaimed a saint by early Christians because of his martyrdom. The canonization process did not come into existence until the 12th century. This would have occurred soon after he was killed.