История одного из крупнейших парфюмерных домов Ближнего и Среднего Востока Al Haramain Perfumes началась в 1970 году, когда его основатель, эмигрант из Бангладеша Кази Абдул Хак впервые отправился в Мекку и познакомился с парфюмерией на основе уда. Со своего первого флакона он срисовал логотип, который до сих пор используется компанией, и открыл бизнес по дистрибуции уда (агарового дерева) и торговле масляными духами. 

В 1975 году к Кази Абдулу присоединился его старший сын Мохаммед Махтабур Рахман, к которому впоследствии перешло управление компанией. В начале 80-х годов прошлого века Рахман начал посещать ОАЭ, где увидел много возможностей для роста и открыл первый магазин Al Haramain на Муршид-базар в Дубаи в 1981 году. Шесть лет спустя, в 1987 году компания перенесла своё производство из Саудовской Аравии в ОАЭ: их главная фабрика расположена в городе Аджман. Сегодня компания также располагает мануфактурами в Тайланде, Камбодже и Индонезии, однако финальные этапы производства вроде лабораторных тестов и упаковки всё еще сосредоточены в Эмиратах. 

Название парфюмерного дома посвящено самой большой мечети мира Масджид аль-Харам, в которой находится главная исламская святыня — Кааба. За полвека работы дом выпустил бесчисленное количество ароматов премиум-сегмента, большая часть из которых была ориентирована на восточный рынок — это ориентальные ароматы на масляной основе в традиционных флаконах. Среди таких запусков: восточный цветочный Affaf, пряный Al Buraq, древесный Mukhamria Maliki и др. Лишь во второй половине прошлого десятилетия парфюмерный дом начал выпускать коллекции в концентрациях edt и edp и в оформлении, более привычном европейской публике. В 2016 году вышли две коллекции L'Aventure Collection и Junoon, в рамках которых также было выпущено несколько фланкеров с 2017 по 2019 годы. В 2018 году была создана Amber Oud Collection, посвященная важному для истории бренда уду. Наиболее изящной в плане дизайнерского решения стала коллекция Portfolio, первые два унисекс-аромата которой были созданы в 2018 году - год спустя линейка получила продолжение из четырех композиций. 

Лицензии на производство принадлежат группе компаний Al Haramain Group, куда также входят дочерние компании по дистрибуции уда, чая, торговые организации, благотворительные фонды и парфюмерный дом Al Halal Perfumes. Al Haramain Group зарегистрирована и основана в Дубаи, ОАЭ, её генеральным директором является тот же Мохаммед Махтабур Рахман. Фирменные магазины компании можно найти в ОАЭ, Омане, Саудовской Аравии, Бангладеше, Кувейте, Сингапуре, а также в Великобритании и США; в целом продукция Al Haramain представлена в 45 странах мира. 

Al Haramain Perfumes уделяет большое внимание строительству больниц, финансовой поддержке медицинских учреждений и экономики родного для основателей Бангладеша. Махтабур Рахман является основателем и президентом Bangladesh Business Council in Dubai, а в штате парфюмерного концерна примерно 30% сотрудников — эмигранты из Бангладеша.