Parque Nacional da Restinga de Jurubatiba- Foto: Halley Pacheco de Oliveira (licenca-cc-by-sa-3.0)

A regio de Quissam era dominada pelos ndios Goitacazes na poca do Descobrimento do Brasil.No primrdio da colonizao portuguesa, suas terras fizeram parte da Capitania de So Tom, mas a regio de Quissam no foi ocupada pelos portugueses. Como a capitania foi abandonada pelo seu donatrio, sete capites portugueses solicitaram as terras da regio como pagamento pelos servios militares por eles prestados nos combates contra os piratas ses que infestavam o norte do Rio de Janeiro e nas guerras com os holandeses. O governador da capitania do Rio de Janeiro, Martim Correa de S, concedeu-lhes, em 9 de agosto de 1627, uma sesmaria que se estendia do rio Maca e at o cabo de So Tom e que inclua o territrio atual de Quissam. 4xe1z

Os ndios Goitacazes da regio foram atacados em 1630 pelos ndios tupinambs cristianizados da Aldeia de So Pedro e, em seguida, dizimados por expedies militares de portugueses do Esprito Santo (estado). A regio ficou praticamente vazia, o que facilitou sua colonizao posterior.A ocupao da regio comeou com o estabelecimento de fazendas de criao de gado bovino em carter semi-nmade, utilizando mo-de-obra indgena. A carne do gado abatido era salgada e vendida no Rio de Janeiro. Miguel Aires Maldonado, o lder dos sete capites, ergueu currais e comeou a criar gado no sudeste da Lagoa Feia na regio prxima da atual 'Barra do Furado'. A regio, cercada pelo mar, lagoas, canais naturais e brejos, era considerada uma ilha.

As terras de Miguel Aires Maldonado foram herdadas pelo capito Jos de Barcellos Machado que, em 1688, abriu nas suas terras um canal artificial ligando a Lagoa Feia e o mar, que ficou conhecido como canal do Furado (atualmente, corresponde, grosso modo, ao Canal das Flexas).O filho do capito Jos de Barcellos Machado, capito Lus de Barcelos Machado fundou, em julho de 1694, a capela de Nossa Senhora do Desterro na 'ilha' do Furado. Logo depois, o Bispo do Rio de Janeiro erigiu a capela em sede de uma Capelania Curada a qual deviam obedincia todos os povos at o rio Maca. Surgiu ento a povoao mais antiga da regio entre Quissam e Maca.