Сыр уходит корнями в античность: первые упоминания о нём встречаются в византийских документах. Исторически халуми изготавливали кипрские пастухи, чтобы консервировать избыточное молоко. Благодаря долгому сроку хранения он был особенно популярен в горных районах.