Hola una forma facil es a travez de una base de datos mysql, desde la cual puedes ordenar las imagenes segun el criterio que elijas a la hora de realizar una consulta a la base de datos.
Te dejo una galeria en php para que la estudies y veas que es lo que necesitas exactamente, aunque realmente necesitas lo que tu creas que necesitas, es decir si quieres añadir marca de agua a las fotos pues necesitas crear un codigo que haga uso de la libreria GD, etc.....
http://www.desarrolloweb.com/scripts...r-gallery.html
Saludos