Planerna för land och sjöar antogs efter en överenskommelse på 20 miljoner pund för att mildra effekterna av utvecklingen på Holyhead.
Det kommer att se en fritidspark med 500 stugor och stugor vid Penrhos Coastal Park, ytterligare 315 stugor vid Cae Glas, och 320 bostäder i Kingsland området.
En del av de nya bostäderna kommer att inrymma arbetare om ett nytt kärnkraftverk i Wylfa byggs på ön.
"Detta var den största planering ansökan någonsin att beaktas av Isle of Anglesey county council," säger verkställande Gwynne Jones.
"De villkor som avtalats med land och sjöar kommer att medföra mer än 20 miljoner pund för att mildra de eventuella effekter en tillämpning av denna skala kommer att få på området.
"Viktigt nog kommer även miljöfrågorna att tas upp och bli föremål för lämplig sanering."
Den ursprungliga ansökan om utveckling av land och sjöar lades först fram 2011, efter stängningen av jätten Anglesey Aluminium i staden.
Kontroversiellt sett kommer den första delen av planerna att se en stugby byggd på en del av Penrhos Coastal Park, som ägdes av den tidigare metallfabriken.
Planeringsförslagen godkändes ursprungligen 2013, men det har sedan dess krävts att avtalet om vad som kallas ett 106-avtal ska genomföras.
Det får utvecklare att betala tillbaka till ett samhälle för att täcka kostnaderna för att tillhandahålla ytterligare skolplatser, läkare och rådsstöd.
Det säkerställer också räkningen för ytterligare miljöarbete plockas upp av utvecklarna.
Dylan J Williams, chef för ekonomisk förnyelse, tillade: "Vi hoppas att projektet Land och Sjöar kommer att medföra långsiktiga ekonomiska fördelar för ön som helhet och kommer att utgöra ett positivt steg i den hållbara omvandlingen av vår ekonomi.
"Vi ser nu fram emot att arbeta med Land och Sjöar för att se till att människor och företag kan dra nytta av det."
En semesterby på 120 miljoner pund och hus på Anglesey som skulle kunna ge 600 arbetstillfällen har fått det slutliga klartecken.