ニテロイ
ポルトガル人の到来前はインディオの集落であった。ニテロイとはトゥピー・グァラニー語で、「隠れた水」(水とは川、海、湾などを示す)という意味である。インディオの集落は、現在サンロレンソ(São Lorenço)とよばれている当時の湾の奥(埋め立てにより陸地化)に位置していた。16世紀ごろポルトガル人が渡来し、漁港として栄えはじめた。
その後リオデジャネイロはフランスに占領されるが、当時のニテロイのインディオの大酋長アラリボイア(Arariboia)はポルトガルに協力し、集落に隣接する小山に登ってフランス艦隊の動きを逐次見張っていた。やがてポルトガルがリオデジャネイロを奪還すると、アラリボイアの功績が認められた。彼はマルチン・アフォンソ・デ・ソウザ(Martin Afonso de Souza)という名をもらい、ポルトガルの市民権を得てニテロイの執政官となった。といっても、もともとは彼とその一族の土地であったので、原住民の権利が白人に認められた歴史ともいえる。ニテロイの連絡船の港にはアラリボイアの立像があり、歴史にしたがってリオデジャネイロの方角を向いている。
1835年に市制がひかれ、現在のニテロイ市となる。リオデジャネイロがブラジルの首都であったころは、ニテロイはリオデジャネイロ州の州都であった。1970年代から1990年代にかけてはIHIなどの企業駐在員を中心とした日本人が100所帯ほど住んでいたが、IHIは撤退してしまい日本人のほとんどが帰国した。現在ニテロイ在住の日本人および日系ブラジル人は非常に少ない。