1º-Vc faz um o link que fazer ser assim nomedoarquivo.php?categoria=nome da categoria onde nome da categorim que estar igual esta no banco de dados aki não tem segredo basta fazer link com as categorias do jeito que eu te disse ali mudando apenas o nome assim
<a href='galeria_2colcat.php?categoria=Nome'>Nome</a>
2º-Deixe a query do arquivo assim
$categoria=$_GET['categoria'];
$sql = mysql_query("SELECT * FROM galeria where categoria='$categoria' order by id DESC");
FUI--------------->
