ממלכת החלבה הוקמה בשנת 1947 על ידי סבו של אלי ממן, בעלי העסק הנוכחי. מקום משכנה הראשוני היה בעיר העתיקה, אך עד מהרה גורשו היהודים משם ובוצע מעבר אל שוק מחנה יהודה. האווירה השוררת בדוכן תואמת את חוויית הקניות בשוק. סחורה מובחרת מסודרת בשפע רב, כולל אפשרויות טעימה מ60 סוגי חלבה ו30 סוגי טחינה.
השפע הגדול והכמות הרבה, מאפשרים לכל דורש ליהנות באופן אישי מטעמים, צבעים וחוויות שאין לה עוררין. כל זכיין מטעם הרשת, עובר הכשרה בת שבועיים בסניף המקור בשוק מחנה יהודה. במהלך ההכשרה ייחשף הזכיין לטעמים, אופן הגישה ללקוחות, וארגון הדוכן לעבודה בשטח.