hola, pues hazlo con iframes, haces un iframe del tamaño de lo que ocupa tu galeria, debajo de ésta tu paginacion o tambien dentro del mismo iframe que llamen a las paginas interiores que serian las diferentes galerias que tienes, todo con javascript sin necesidad de php y bd (ya que si no es con base de datos las galerias de tu web son estaticas.. cierto?) saludos!
