The city's full name is Sao Sebastiao do Rio de Janeiro (Portuguese for "St. Sebastian of the January River"), and today the saint's name and image can be found all over the city of 6.5 million.