Plans for the mosque were approved by the Adelaide City Council in 1887 and the simple building of brick and stone, costing £450,[1] took two years to complete. Hadji Mullah became the first caretaker of the mosque, living with his wife in a cottage in the grounds. There was also accommodation provided for aged and unemployed cameleers and other members of the community.[2]