里約熱內盧於1565年3月1日以「聖塞巴斯提安市」(Cidade de São Sebastião) 之名建立，為了榮耀當時的葡萄牙年輕國王塞巴斯提安一世 (D. Sebastião I)。
葡萄牙年輕國王塞巴斯提安一世
近兩年後的1567年1月20日 (天主教的聖塞巴斯提安日)，在里約熱內盧爆發一場關鍵戰役，葡萄牙人成功擊敗並驅逐法國人，確立葡萄牙人在瓜納巴拉灣 (baía da Guanabara) 的地位。
瓜納巴拉灣位於里約熱內盧。1960~1975年曾短暫存在「瓜納巴拉州」
傳說在這場戰役的關鍵時刻，聖徒「聖塞巴斯提安」曾經顯靈，幫助葡軍擊退法軍。而且還有兩個奇妙的巧合：
一、戰役勝利的這天 (1/20)，正好是「聖塞巴斯提安」日。
二、里約熱內盧的創立者，在這場戰役死於箭傷，和「聖塞巴斯提安」的死亡原因相同。
葡萄牙年輕國王塞巴斯提安一世在1578年「三王會戰」失蹤 (有戰死或淹死的傳聞)，自此在葡萄牙及巴西東北部流傳，有一天國王會重新降臨，帶領葡萄牙人戰勝敵人、重返榮耀！
1578年三王會戰
今天是里約熱內盧建城459周年。祝里約熱內盧生日快樂！塞巴斯提安萬歲！
Feliz aniversário ao Rio de Janeiro! Viva São Sebastião!
今天的里約熱內盧市旗
