Le restaurant Al Madinah a été créé en 2002, à côté du Petit Palace à Florence. Il sert des plats halal pakistanais et indiens. Parmi les plats servis par le restaurant figurent le paneer masala, le takamsala, le palak paneer, le dal makani, le kofta malais et d'autres plats délicieux préparés en utilisant les ingrédients les plus frais et les épices orientales. Le restaurant propose également de nombreuses options végétariennes. Il y a des sièges à l'extérieur pour ceux qui veulent manger à l'extérieur . Il est à noter que ce restaurant offre un lieu de prière.