Коллекция современного искусства, винтаж начала XX века, красная лестница в стиле Дэвида Линча и загадочная владелица итальянка — это далеко не все сюрпризы для гостей особняка на Чапаева. Никто, кроме персонала ресторана, не видит Мадонну, но ощущает её незримое присутствие: она передает гостям записки и угощения, активно рассказывает о светской жизни в своем телеграм-канале, лично отвечает на сообщения в запрещённограме.
Ресторан расположился в историческом здании, которое во времена Екатеринодар принадлежала купцам-мукомолам Хачадуровым. На восстановление и ремонт у команды GP group ушло два года.
В «Мадонне» два этажа: верхний и цоколь на 58 и 30 посадочных мест соответственно. Меню сложено по классическим итальянском канонам: паста, пицца, закуски, супы, горячее и десерты. Большая коллекция вина и авторских коктейлей.