Hi,
All green at the setup, I created an album successfully but get a Not found error when clicking on the link of my gallery on http://localhost/zenphoto.
I have my .htaccess in /zenphoto and my Apache enable mod_rewrite.
What's the problem ?

Thanks

Did you check the folder permissions?

Yes i do : 777 + www:data user.

You get the 404 error on the base link (the one for the gallery main page?)

If so probably your server is not configured to treat index.php as a default home page.

I get the 404 error when I click on the link of my gallery on the main page. It's not index.php error. I get :
Not Found
The requested URL /zenphoto/testalbum/ was not found on this server.

Everything goes through Zenphoto's root index file (an album link is actually index.php?album=).