No tengo palabras para agradecer toda la ayuda brindada por ti MinusFour (en especial por tu paciencia)  y a todos quienes de alguna forma se intereso en ayudarme, gracias porque al fin esta la galería como tanto la quería, llevo 5 meses aprendiendo con san google php, mysql y realmente me doy cuenta que este mundo de los códigos es toda una ciencia.. mis respetos a todos los que programan de verdad.. dejo el resultado final de como me funciona al 100% bien la galeria

if( isset( $_GET['cat'] ) ){  
	    $id = $_GET['cat'];
        $consulta ="SELECT 
	    categoria.IDCATEGORIA,
            categoria.NOMBRE_CATEGORIA,
            galerias.IDGALERIA,
	    galerias.TITULO,
            DATE_FORMAT( galerias.FECHA_ALTA, '%d/%m/%Y' ) AS FECHA,
            galerias.DESCRIPCION,
            fotos.ARCHIVO
	FROM galerias
		INNER JOIN categoria ON categoria.IDCATEGORIA = galerias.FKCATEGORIA_ID
		LEFT JOIN
			(SELECT * FROM (
			   SELECT FKGALERIA,
					  ARCHIVO
			   FROM fotos
			   WHERE estado = 'visible'
			   ORDER BY RAND()
			) AS tmp
			GROUP BY tmp.FKGALERIA) AS fotos
	ON galerias.IDGALERIA = fotos.FKGALERIA
	WHERE categoria.NOMBRE_CATEGORIA = '$id'";   
 
 
		echo "<h1>Galerías $id</h1>";
     $filas = mysqli_query($cnx, $consulta);
	}
	echo '<div id="listado">';
 
	while( $columna = mysqli_fetch_assoc($filas)){
 
			  $id = $columna['IDGALERIA'];
              $filas2 = mysqli_query($cnx, $consulta);
			  $datos = mysqli_fetch_assoc($filas2);
 
			  $nombre_archivo = $datos['ARCHIVO'];
 
			  echo '<div>';  
			  echo "<h2>$columna[TITULO]</h2>";
			  echo "<div>$columna[FECHA]</div>";
			  if( $nombre_archivo != null ){
				  echo "<img src='fotos/$nombre_archivo' alt='Preview de la galeria' />";
			  }
			  echo "<p>". nl2br( $columna['DESCRIPCION'])."</p>";
			  echo "<a href='galeria-fotografica.php?gal=$columna[IDGALERIA]'>VER GALERIA</a>";
			  echo '</div>';
		  }
		  echo '</div>';

Ahora estudiare sobre las inyecciones sql para la seguridad que me hablabas antes GRACIAS TOTALES.!