La Historia del Restaurante Patanegra57 tiene sus orígenes en Mesón Patanegra, ubicado en La Plaza La Marina, siendo su propietario Sergio Paloma (padre), quién apostó por la alta gastronomía mediterránea, lo cual lo convirtió en todo un referente en la localidad de Nerja.
Patanegra57 abrió sus puertas en Marzo de 2016 con un nuevo concepto de «Cocina de Temporada», apostando por los mejores productos y la mejor calidad.
El restaurante se encuentra a 2 minutos del Balcón de Europa, en una casa antigua y con encanto señorial.