Wahid Zamely, 57, står först i kö för att rösta i det välbärgade området Soukra i huvudstaden Tunis.
– Jag kände mig alltid ledsen när jag såg att människor i andra länder röstade i fria val och vi inte kunde göra det, säger han till Reuters.
– Nu har vi chansen och friheten att göra det och jag hoppas att vi kommer att få full demokrati och frihet.
Hela den arabiska våren började i Tunisien 2011 och sedan dess har landet varit på en vinglig resa mot demokrati.
Den nya konstitutionen antogs tidigare i år efter att politikerna lyckats ta sig igenom en kris som kunde ha satt stopp för demokratiprocessen.
Resultat på onsdag
Nu handlar politiken om jobbskapande, ekonomi och den lågintensiva konflikten med våldsamma islamiströrelser – till skillnad från under det första valet 2011 då frågan om islam stod i centrum.
Under söndagen kan omkring fem miljoner röstberättigade tunisier påverka hur deras land ska styras de kommande åren, skriver BBC. Farhågorna har varit många om att islamister ska störa valet men bara fem vallokaler behövde hållas stängda av säkerhetsskäl, enligt Reuters.
Resultatet väntas på onsdag.