Paginación de resultados

Hola tengo una página de almacenes clasificados en categorías, pero algunas de las categorías tienen muchos productos y se me hace necesario paginar para hacer menos densa la lectura, he tratado con los ejemplos que vi aquí en cristalab y en otros sitios pero aún no consigo el resultado esperado ya que me pagina en cogiendo todos los registros de la BD y no solo los de la categoría seleccionada. Agradezco si alguno sabe como puedo salirme del enredo, muchas gracias! este es el código con el que estoy cargando cada los resultados según la categoría escogida:

Código PHP :

<?php
include("config/conexion.php");
$query = "SELECT * FROM almacenes ORDER BY id ASC"; 
?>

<?php if($_GET["id"]){  $cat = mysql_query("SELECT * FROM almacenes WHERE id_cat = '".$_GET["id"]."' ORDER BY id ASC");  if(mysql_num_rows($cat)>0){
              
   while($row = mysql_fetch_object($cat)){ ?>   
              
    <div class="almacenbox">
       <div class="shadow"></div>
       <div class="white">
           <div class="image"><img src=almacenes/local_111.jpg></div>
            <div class="title"><?php echo $row->nombre?></div>
            <div class="text">Local: <?php echo $row->local?></div>
            <div class="text">Teléfono: <?php echo $row->telefono?></div>
            <div class="text">Celular: <?php echo $row->celular?></div>
            <div class="text"><?php echo $row->email?></div>
        </div>
    </div>
<?php } ?>
<?php } }else{ echo "<p>No hay resultados para mostrar</p>"; }?>

Pues no es más que agregar la cláusula LIMIT a la sentencia SELECT.

Pero antes debes contar la cantidad de registros de una categoría (lo haces con COUNT()) para calcular cuántas páginas de resultados hay en la consulta.