A fuel depot exploded in northern Libyan coastal city of Sirte late Monday, leaving dozens dead, local media reported.