Somewhere I've read that the library was destroyed when the Byzantine general Belisarius retook Alexandria from the Vandals in Justinian's reign (mid-500s AD). Or you could just say that the destruction has been put by someone or other at every hiccup of history from about 50 BC to 700 AD.