במאות השנים האחרונות ה"חילבה" נחשב מאכל "תימני", כיון שיהודי תימן בלבד נהגו לאוכלו והביאו מאכל זה מתימן לישראל. לא ידוע לי על עדה אחרת מהעם היהודי הנוהגת לאכלו.
לא ידוע הדבר לרבים, אך החילבה הינו מאכל כלל יהודי עתיק ביותר, אחד המאכלים העתיקים ביותר בישראל ובעולם שהיה נפוץ מאוד בארץ ישראל, מאות שנים לפני בית ראשון, עוד מתקופת יהושע בן נון, והוא מוזכר מספר פעמים במשנה ובתלמוד.