Many Muslims have been in and around the Melbourne area for over twenty years. Prior to the establishment of the Masjid, Muslims used to get together to pray in various locations in the City of Melbourne. In 1988, some land was purchased in the most suitable area found, on the eastern part of Melbourne City, and plans were drawn up to build the Masjid. Construction actually began in 1990 and was completed approximately 3 years later.