Hay dos formas básicas:
- Guardar las imágenes en un directorio y ocupar la función opendir() para recorrer el directorio y enlistar las imágenes.
www.php.net/opendir
- Guardar la ruta de la imágen ó la imágen propia en una Base de Datos y mediante concultas y bucles generar la galería...
Es muy abierta tu pregunta... puedes empezar por buscar en el foro...

creo en las FAQ hay algo... si quieres algo ya hecho en
www.hotscripts.com podrás encontrarlo... en su defecto
www.google.com 
.
Suerte!