Innanzi tutto hai bisogno di una form con degli INPUT FILE per permettere l'upload delle immagini nel server.
Devi poi sfruttare l'array superglobale $_FILES per recuperare le immagini caricate dal client.
Con la funzione PHP MOVE_UPLOADED_FILE(), poi, sposti la foto caricata dalla cartella temporanea del server alla cartella (con permessi di lettura/scrittura) che hai deciso sarà la base della tua photo-gallery.
Ora qui dovrai decidere se appoggiare la galleria fotografica ad un DB o meno.

La mia domanda ora è un'altra.
Quali basi di PHP hai?
Lo script non è difficile in sé, ma potrebbe darti qualche problemino se non sei avvezzo al linguaggio di programmazione e allo sviluppo di applicazioni client/server.

Ad ogni modo, nel forum trovi già un sacco di script già pronti,, per non parlare poi di quello che puoi trovare in google.
Se leggi bene il link al manuale ufficiale che ti ho passato poco sopra, poi, trovi anche degli spunti per iniziare il tuo lavoro.