1522 – 1523ની આસપાસ ઇટાલીના સંશોધક જીઓવેન્ની ડા વેરાઝાનોએ રાજા ફ્રાન્સિસ પહેલાને કેથે (ચીન) જવાના પશ્ચિમી માર્ગને શોધી કાઢવાની યાત્રાને મંજૂરી આપવા મનાવ્યો હતો. 1523ના અંત ભાગમાં વેરાઝાનો ડીએપ્પ હંકારીને નીકળ્યો અને 53 માણસોના નાનકડા કાફલા સાથે એટલાન્ટિક પાર કર્યો. ત્યાર પછીના વર્ષના પ્રારંભે હાલના કેરોલિનાના કાંઠે શોધખોળ કર્યા બાદ તે કાંઠે કાંઠે ઉત્તર તરફ આગળ વધ્યો અને છેલ્લે ન્યૂ યોર્કના અખાતમાં નેરોઝમાં તેણે તેનું વહાણ લાંગર્યું હતું. તે હાલના ન્યૂ યોર્કને શોધનારો પહેલો યુરોપીય હતો. તેણે તેનું નામ એંગોઉલેમીના ભૂતપૂર્વ કાઉન્ટ રાજાના માનમાં નુવેલે-એંગોઉલેમી આપ્યું હતું. વેરાઝાનોની યાત્રાને કારણે રાજા નવી શોધાયેલી ભૂમિમાં સંસ્થાનની સ્થાપના કરવા સંમત થયો હતો. ન્યૂ સ્પેન (મેક્સિકો) અને ઇંગ્લિશ ન્યૂફાઉન્ડલેન્ડની વચ્ચેની એ ભૂમિને વેરાઝોનાએ "ફ્રાન્સેસ્કા" અને "નોવા ગેલીયા" નામો આપ્યા હતા.
1534માં જેક્સ કાર્તીયરે ગેસ્પે દ્વિપકલ્પમાં ક્રોસ રોપ્યો અને એ ભૂમિ પર રાજા ફ્રાન્સિસ પહેલાના નામે દાવો કર્યો હતો. તે ન્યૂ ફ્રાન્સનો પ્રથમ પ્રાંત હતો. જોકે, આ વિસ્તારમાં વસાહતો સ્થાપવાના ફ્રાન્સના પ્રારંભિક પ્રયાસો નિષ્ફળ ગયા હતા. જોકે, ફ્રાન્સના માછીમારી કાફલાઓએ એટલાન્ટિકના કાંઠા તેમજ સેન્ટ લોરેન્સ નદી ખૂંદવાનું ચાલુ રાખ્યું હતું અને ફર્સ્ટ નેશન્સ સાથે જોડાણ કર્યું હતું, જે અહીંની ભૂમિ એકવાર ફ્રાન્સ કબજો જમાવે પછી મહત્વનું નિવડવાનું હતું. ફ્રાન્સના વેપારીઓને ટૂંક સમયમાં એ પ્રતીતિ થઈ ગઈ હતી કે સેન્ટ લોરેન્સ વિસ્તાર મૂલ્યવાન ફર ધરાવતા પ્રાણીઓ અને ખાસ કરીને બીવર જેવી મહત્વની ચીજથી છલકાતો હતો યુરોપીય બીવર લગભગ નાબૂદ થઈ ચૂક્યા હોવાથી એનું મહત્વ વધી ગયું હતું. સમય જતાં ફ્રાન્સના રાજાએ અમેરિકામાં તેની વગ ઉભી કરવા અને વધારવા આ ક્ષેત્રને સંસ્થાન બનાવવાનો નિર્ણય કર્યો હતો. 

સેમ્યુઅલ ડી ચેમ્પલેઇન ફ્રાન્સથી સેન્ટ લોરેન્સ નદીની યાત્રાએ નીકળેલા અભિયાનમાં જોડાયો હતો. 1608માં તે એક ખોજયાત્રા ટુકડીના વડા તરીકે પાછો ફર્યો અને આ વિસ્તારને ફ્રાન્સ સાંસ્થાનિક સમ્રાજ્યનો ભાગ બનાવવાના ઇરાદાથી ક્વેબેક શહેરની સ્થાપના કરી હતી. ચેમ્પલેઇનનું "હેબિટેશન ડી ક્વિબેક" ફર ટ્રેડિંગની કાયમી ચોકી તરીકે સ્થપાયું. અહીં તેણે વેપાર અને છેવટે અલ્ગોન્ક્વિન અને હુરોન નેશન્સ સાથે લશ્કરી જોડાણ સ્થાપ્યું હતું. ધાતુની ચીજો, બંદૂકો, દારૂ અને કાપડ જેવી ઘણી બધી ફ્રેન્ચ ચીજોના બદલામાં મૂળ નિવાસીઓ તેમના ફરનો વેપાર કરતા હતા. 

ફ્રેન્ચ [[વાસીઓ]] (વસાહતીઓ) પીયર ડેસ્પોર્તીસ અને તેની પત્ની ફ્રેન્કોઇસ લેંગ્લોઇસના ઘેર 7 જૂલાઇ, 1620એ જન્મેલો [[હીલીન ડેસ્પોર્તીસ]] ક્વિબેકમાં જન્મેલું [[યુરોપીય મૂળ]]નું પ્રથમ બાળક હતો. 

ક્વિબેકથી કુરીયુર્સ ડેસ બોઇસ, યાત્રાળુઓ અને કેથોલિક મિશનરીઓએ ઉત્તર અમેરિકી ખંડના અંતરિયાળ વિસ્તારની ખોજ કરવા માટે નદીના હોડકાંઓનો ઉપયોગ કર્યો અને ગ્રેટ લેક્સ (ઇટીએની બ્રુલે 1615), હડસન ખાડી (રેડિશન અને ગ્રોસેલીયર્સ 1659–60), ઓહીયો નદી અને મિસિસિપ્પિ નદી (લા સેલ્લે 1682) તેમજ પ્રેરી નદી અને મિસૂરી મિસૂરી નદી (ડી લા વેરેન્દ્રીયે 1734–1738) પર ફરના વેપાર માટે કિલ્લાઓ સ્થાપ્યા.

1627 પછી ફ્રાન્સના લૂઇ તેરમાએ સેગ્નુરીયલ વ્યવસ્થા દાખલ કરી અને ન્યૂ ફ્રાન્સમાં રોમન કેથોલિક સિવાય અન્યને વસાહતની પાબંદી ફરમાવી. સલ્પિશીયન અને જેસ્યુઇટ પાદરીઓએ ન્યૂ ફ્રાન્સના હુરોન અને અલ્ગોન્કીયન મિત્રોને કેથોલિકવાદમાં ધર્માંતરીત કરવા માટે ટ્રોઇસ-રીવીએરીસ (લેવીયોલેટ્ટ) અને મોન્ટ્રીયલ અથવા વિલે-મેરી (પાઉલ કોમેડી ડી મેઇસનુવે અને જીની મેન્સ)માં મિશનોની સ્થાપના કરી. ન્યૂ ફ્રાન્સ પર શાસન કરવા માટેની સેગ્નુરીયલ વ્યવસ્થાએ માતૃભૂમિમાંથી સ્થળાંતરને પણ પ્રોત્સાહન આપ્યું હતું. 

ફ્રાન્સના લૂઈ ચૌદમાના રાજમાં 1663માં ન્યૂ ફ્રાન્સ ઇન્ટેન્ડન્ડ જીન ટેલોનનો સમાવેશ કરતી સાર્વભૌમ સમિતિ ધરાવતું શાહી પ્રાંત બન્યું. આ સાથે ન્યૂ ફ્રાન્સમાં વસાહત અને સંસ્થાનીકરણના સુવર્ણયુગનો પ્રારંભ થયો અને લેસ "ફિલીસ ડુ રોઈ"નું આગમન થયું. 1666 અને 1760ની વચ્ચે વસતી 3,000થી વધીને 6,000 થઈ હતી. સંસ્થાનવાદીઓએ સેન્ટ લોરેન્સ નદીના કાંઠાઓ પર ખેતરોનું નિર્માણ કર્યું અને પોતાને "કેનેડીએન્સ" અથવા "હેબિટન્ટ્સ"તરીકે ઓળખાવ્યા. 

ઇતિહાસ
ક્વિબેક કાયદો
વ્યૂત્પત્તિશાસ્ત્ર અને સરહદોના ફેરફાર
ન્યૂ ફ્રાન્સ