Historia chałwy sezamowej sięga czasów bizantyjskich. W krajach basenu Morza Śródziemnego oraz na Bliskim Wschodzie jako wysokoenergetyczny deser stała się popularnym i cenionym składnikiem codziennej diety. Podstawowym składnikiem (ponad 50%) chałwy macedońskiej jest tahini, czyli pasta sezamowa.