Neil Gaiman's Murder Mysteries (1999)
"In this mystery noir set in heaven's City of Angels before the fall, the first crime has been committed. It is an awful one. While the angelic hosts labor to create the world and its workings, one of their number is mysteriously slain by one of their own. Raguel, Angel of Vengeance, is mandated by Lucifer to discover both motive and murderer in this holy dominion that had so recently known no sin."