Hola amigo, para realizar esta tarea si no me equivoco requieres de un poco de de ayuda de una libreria.
Yo personalmente haría lo siguiente aunque sería algo tardado pero a la larga a mi gusto más cómodo:
1. Aplicaría un Slider
2. A cada imagen de ese slider le agrego el lightbox rel.
Entonces...
Hacemos un Slider con una lista:
http://basic-slider.com/demos/
Luego a cada imagen le agregamos un rel="lightbox" en cada link para que al dar click se abra sólo.
No necesitarías Ajax directamente pues el slider cargaría todas tus fotos.
A MEEENOS, que requieras de una paginación (tendrás una gran cantidad de fotos) entonces ahí si necesitarás una galería como tal.