Si entendí bien, probá con esto:
Cita: $idgalería = $_POST['galeria'];
$qry = mysql_query("insert into $tutabla (link) values ('$idgaleria')");
header("Location: sitio.php?galerianueva=si&idgal=$idgaleria");
y en sitio.php ponés esto
Cita: if($_GET["galerianueva"]=="si"){
$idgal= $_GET["idgal"]
echo = "<a href='http://www.midominio.com/site/visita_galeria.php?id=$idgal'> Pulsa aquí </a>"
}
suponiendo que tenés un campo 'link' en tu tabla, creo que debería funcionar