The fascinating legend of Solomon's magical wisdom was widespread in Late Antiquity, and new evidence for it has surfaced in the Dead Sea Scrolls and Nag Hammadi texts. Yet the key literary text for understanding the legend remains the miracle story of Eleazar in Josephus's Antiquitates Judaicae 8.42–49. In this article, I would like to examine the story's form, content, and function. First, it is necessary to clarify the story by a formal analysis and by relating its form to other miracles within the corpus of Josephus, and to similar accounts of miracles in Late Antiquity. Next, I shall examine the way in which this miracle functions in the Antiquitates from the perspective of Josephus's overall apologetic purpose, his view of miracle and magic, his portrait of Solomon, his knowledge of the Jewish legend of Solomon's magical wisdom, and his immediate context for the story. Finally, I shall propose a modest hypothesis about Josephus's treatment of the Eleazar miracle in relation to his social location as a Jewish apologist to educated Greco-Roman readers in the first century CE.