El municipio de São Gonçalo fue fundado el día 6 de abril de 1579 por el colonizador portugués Gonçalo Gonçalves. El 22 de septiembre de 1890, el entonces distrito de São Gonçalo es emancipado del de Niterói, pasando a tener un desarrollo considerable.
En los inicios de su fundación, en el siglo XVI, São Gonçalo era habitado por los indios Tamoios, cuyos dominios se extendían hasta Angra dos Reis. Su desmembramiento, iniciado hacia finales del siglo XVI, fue efectuado por los jesuitas, que instalaron una hacienda a comienzos del siglo XVII un Colubandê (actuales márgenes de la carretera RJ-104).
En 1646, la localidad que ya ocupaba una superficie de 52 Km², con aproximadamente unos seis mil habitantes, fue transformada a freguesia.
 |
| Iglesia de Santa María - São Gonçalo |
 |
| Iglesia Madre - São Gonçalo |
El 22 de septiembre de 1890, el distrito de São Gonçalo es emancipado políticamente de Niterói, a través del decreto estadual nº 124. En 1892, un nuevo decreto volvería a anexar a São Gonçalo a Niterói, por el breve periodo de siete meses.