What is the function of 當 in 當愛已成往事 ? I think 愛已成往事 is complete chinese sentence, that means: love already turned into sth. of the past. 

Well, but how does the meaning changes when 當 is put in front of it to form 當愛已成往事 ?
當 just means "When" in such usage.