Хамам Аль-Айн был построен архитекторами из Дамаска по приказу аз-Захир Биллаха в 1035 году, после землетрясения 1033 года. Эта баня первоначально обслуживала мусульманских паломников, которые хотели совершить ритуальное омовение перед молитвой в близлежащей мечети Аль-Акса, а также купцов и местных жителей, которые мылись в целях гигиены.
Все тот же аз-Захир Биллах поставил управлять банями своего друга, осевшего к тому времени в Аль-Кудсе по имени Харун Аль Ильмар ибн Рашид. Его дело продолжали и расширяли его сын Амин и внук - Бабудай аль Ильмар ибн Амин. Ко времени, в котором происходит наша история, Аль-Айн превратился в большой комплекс – с банями, прекраснейшей кухней, кальянами и бассейном.