เชื่อกันว่าคนแรกที่ใช้วิธีนี้คือเศาะลาฮุดดีน[4]

หลังจากชนะราชวงศ์มัมลูกและปกครองมักกะฮ์และมะดีนะได้เมื่อ ค.ศ.1517 สุลต่านเซลิมที่ 1 แห่งจักรวรรดิออตโตมันได้สร้างชื่อใหม่แทน Ḥākimü'l-Ḥaremeyn (อาหรับ: حَـاكِـمُ الْـحَـرَمَـيْـن‎, ผู้ปกครองสองมัสยิดอันศักดิ์สิทธิ์) เป็นชื่อ Ḫādimü'l-Ḥaremeyn (อาหรับ: خَـادِمُ الْـحَـرَمَـيْـن‎; ผู้รับใช้สองเมืองอันศักดิ์สิทธิ์).[5][6][7] ชื่อนี้ได้ใช้ต่อไปจนถึงเมเหม็ดที่ 6

กษัตริย์คนแรกของประเทศซาอุดีอาระเบียชื่อสมเด็จพระราชาธิบดีฟัยศ็อล บิน อับดัลอะซีซ อาล ซะอูด  ส่วนสมเด็จพระราชาธิบดีคอลิด บิน อับดัลอะซีซ อาล ซะอูด ทายาทของเขาไม่ใช้ชื่อนี้ แต่หลังจากนั้นสมเด็จพระราชาธิบดีฟะฮด์ บิน อับดัลอะซีซ อาล ซะอูดได้ใช่ชื่อนั่นใหม่พร้อมกับคำว่า "สมเด็จ"[8] สมเด็จพระราชาธิบดีซัลมาน บิน อับดุลอะซีซ อาล ซะอูด กษัตริย์คนปัจจุบันได้ใช้ชื่อเดียวกันหลังจากการสวรรคตของสมเด็จพระราชาธิบดีอับดุลลอห์ บิน อับดัลอะซิซ อาล สะอูด เมื่อวันที่ 23 มกราคม ค.ศ.2015