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.