Los Almacenes Félix Sáenz, es un edificio modernista situado en la plaza homónima del centro histórico de la ciudad de Málaga, trata del primer edificio claramente modernista de la ciudad, construido entre 1912 y 1914, por el arquitecto Manuel Rivera Vera, quien mezcló el modernismo mediterráneo con elementos neobarrocos.

Fuen construido en el solar que ocupaba el antiguo Mercado de Abastos.

Rehabilitado en 1987, en 2005 se derribó su interior para construir un edificio de viviendas de lujo, manteniendo la fachada original. En el año 2009 la obra se encontraba parada debido a los problemas económicos de la empresa Restaura, encargada de la reconstrucción del inmueble, así como por los trámites arqueológicos que se deben realizar en el solar que dejaron al descubierto una necrópolis islámica y no comenzará, previsiblemente, hasta finales de ese año

Su nombre desde la reconquista es el de la Alhóndiga, próxima a la muralla y a las dos Puertas. Félix Sáenz Calvo fue un comerciante oriundo de la zona de Cameros (La Rioja), al igual que Manuel Agustín Heredia y Pablo Larios, y otros tantos. Llegó a esta ciudad y montó varios pequeños negocios, y más tarde unos grandes almacenes en esta plaza. Fue teniente de alcalde del Ayuntamiento y Senador Vitalicio del Reino, y trajo por primera vez a la Semana Santa de 1925 La Legión, año en que fue nombrado hijo adoptivo de Málaga.