 The cemetery is named after the Redoubt Line, a chain of strongpoints built by the Ottoman forces across the southern end of the peninsula during the battles for Krithia.The cemetery was started by the 2nd Australian Infantry Brigade in May 1915 and continued to be used throughout the campaign until the evacuation in January 1916.After the war many graves were moved into it from the surrounding area and it was consequently enlarged to its current 2,037 graves.