That was Alexandria in Egypt. If i remember correctly, it wasn't completely destroyed the first time. They managed to save some stuff and restore the building as best they could. Then it was burned down again later by crusaders, or precursors to the crusaders. If I remember correctly, anyways.
