La Nueva Malagueña se encuentra ubicado en un lugar privilegiado, en el centro de Córdoba, en un edificio de mediados del siglo XIX. Inaugurado en el año 1880 como Restaurante-Freiduría, hoy en día es un negocio familiar. En el interior del restaurante, la decoración está cuidada hasta el más mínimo detalle creando de esta manera un ambiente acogedor.
Situado en la céntrica Plaza de las Tendillas, una zona peatonal, disponemos también de una amplia terraza. Está abierta durante todo el año, pudiéndose disfrutar de las vistas de una de las plazas más emblemáticas de la ciudad. Nos encontramos en inmediata cercanía de los monumentos más universales de la ciudad como la Mezquita, El Alcázar de los Reyes Católicos o el Puente Romano con su Torre de Calahorra. De este modo La Nueva Malagueña es un lugar ideal para descansar y degustar los platos típicos de la cocina andaluza.