Марка"Al Haramain" была основана в 1970 году в Саудовской Аравии. Вдохновением для создания первого парфюма стало агаровое дерево, которое часто зажигали в домах, чтобы наполнить жилище приятным, горьковато-терпким запахом. "Аль Харамайн" одним из первых предложил простой способ сохранить этот выразительный и неоднозначный аромат за счет масляного состава.
Изначально компания ориентировалась исключительно на предпочтения знати и аристократии. Однако аттары довольно быстро обрели известность, стали символом изысканности и драгоценным даром, ведь каждый парфюм отличался индивидуальным, чрезвычайно устойчивым ароматом.
Сейчас компания имеет филиалы и заводы в Объединенных Арабских Эмиратах и в Саудовской Аравии.