Un restaurante singular, pues toma su nombre de las cercanas murallas de Vejer, un precioso "pueblo blanco" que fue declarado Conjunto Histórico Artístico en 1976. El chef vejeriego Paco Doncel, tras pasar por grandes casas, ha vuelto a su tierra para liderar su propio proyecto en un local de aire regional y ambiente casual. ¿La propuesta? Platos actuales de base local, como los Canelones de la casa (el relleno varía según temporada), las Croquetas de mi madre o la Tarta de queso con su helado.