The mosque's name invokes the legacy of the Gallipoli Campaign during World War I, which played a pivotal role in the history of both Australia and the Republic of Turkey. According to mosque officials, the name is meant to signify "the shared legacy of the Australian society and the main community behind the construction of the mosque, the Australian Turkish Muslim Community."
The first mosque on the present mosque site was opened for worship on 3 November 1979. It was a house with internal walls removed to generate open space. The construction of the present mosque structure began in 1986. Its construction and external finishes were completed and officially opened on 28 November 1999, twenty years after the first opening.