Πρόκειται για ένα από τα πιο παλιά καταγεγραμμένα γλυκά, για το οποίο υπάρχουν γραπτές αναφορές από τον 10ο αιώνα. Το αναφέρουν πότε ως μια κρέμα με ρυζάλευρο και πότε ως μια πλούσια κρέμα, πάλι με βάση το ρύζι, αλλά μαζί με ψαχνό από κοτόπουλο, ενώ υπάρχει και μεταγενέστερη συνταγή με πρόβειο κρέας!
Το γλυκό με το κοτόπουλο υπάρχει μέχρι τις μέρες μας και λέγεται «ταβούκ κιοκτσού», ενώ πλέον ως μουχαλεμπί εννοούμε μια πιο απλή γαλατένια κρέμα που πήζει με άμυλο.