A História de Paquetá nos conta que a Ilha foi descoberta em 1555, por André Thevet, de uma expedição francesa comandada por Villegagnon, vindo ao Rio de Janeiro para fundar a França Antártica. A ilha era habitada pelos índios Tamoios que já a chamavam de PAQUETÁ que significava "lugar de conchas". Há uma outra versão de que a origem do nome Paquetá se deve à grande quantidade pacas existentes na ilha.

Em 18 de dezembro de 1556, o rei Francês reconheceu a descoberta da ilha e essa data ainda é considerada como aniversário da ilha bairro do Rio de Janeiro. Em 1565, com a fundação da cidade do Rio de Janeiro, os franceses foram expulsos.