No estoy seguro, pero parece que esa web utiliza coppermine.
Yo en mi web utilizo phpBB y un mod que hace algo parecido, se llama photo album mod. Te puedes bajar este mod y hecharle un vistazo al código, que no es muy complicado y así puedes trastear y adecuarlo a lo que tu quieras.
Saludos