Al-Madina nace en Marbella en el año 2016 como una propuesta más a la gastronomía de la ciudad, y como respuesta a la demanda de una cocina alternativa.