Музей було засновано 1998-го року за ініціативи та коштом одеського бізнесмена О. Павловського. У 2008–2009 роках було проведено масштабну реконструкцію. Назву обирали досить довго. У результаті вирішили увічнити пам’ять про легендарну жінку Утю, яка першою відкрила в Одесі пункт громадського харчування. В її закладі бували Анна Ахматова, Михайло Жванецький та інші відомі особистості. У музеї представлено понад 70 експонатів: у "Царському" залі розміщено воскові фігури історичних постатей – Омеляна Пугачова, Катерини Великої, Бориса Годунова; в "Дитячому" можна побачити Бетмена, Шрека і його друзів, Спайдермена; в залі "Голлівуд" представлено фігури Луї де Фюнеса, Брюса Вілліса, учасників групи "Бітлз"; у залі "Мушкетерів" Д’Артаньян і його друзі зустрічають відвідувачів із келихом вина. В окремій кімнаті розташовано тематичну експозицію – макети головних будівель вулиці Дерибасівської.