Nó được xây dựng vào năm 1908 bởi Quốc vương Ottoman Abdülhamid II và là một trong số ít các tòa nhà lịch sử không bị chính phủ Saudi phá hủy. Hầu hết các tòa nhà lịch sử cổ xưa hoặc Ottoman như Pháo đài Ajyad đã bị chính phủ Ả Rập Xê Út phá hủy như một phần của hệ tư tưởng Wahhabi / Salafi từ chối các tòa nhà cổ cũng như các tòa nhà không thuộc giáo phái Salafi của họ.
Nhà thờ Hồi giáo Anbariya được xây dựng như một phần của dự án Đường sắt Hejaz bên cạnh Ga xe lửa al-Muazzim, nơi có Bảo tàng Đường sắt Hejaz.
