What is the first recorded instance of a siyum made for completion of learning torah, historically?
The Midrash in Koheles Rabbah (1:1) makes the following statement, regarding the morning after King Solomon had his famous dream in which G-d promised him wisdom like nobody had ever had.
אָמַר רַבִּי יִצְחָק חֲלוֹם עוֹמֵד עַל כַּנּוֹ, צִפּוֹר מְצוֹיֵץ וְיוֹדֵעַ עַל מָה מְצוֹיֵץ, חֲמוֹר נוֹהֵק וְיוֹדֵעַ עַל מָה נוֹהֵק, מִיָּד (מלכים א ג, טו): וַיָּבוֹא יְרוּשָׁלָיִם וַיַּעֲמֹד לִפְנֵי [ארון ברית אדני ויעל עלות ויעש שלמים] וַיַּעַשׂ מִשְׁתֶּה לְכָל עֲבָדָיו, אָמַר רַבִּי יִצְחָק מִכָּאן שֶׁעוֹשִׂין סְעוּדָה לְגָמְרָהּ שֶׁל תּוֹרָה.
Says R' Yitzchak: The dream stood on its nest [i.e. it was immediately fulfilled]. A bird would chirp, and he would know about what it was chirping. A donkey would bray and he would know about what it was braying. Immediately (Kings 1:3:15) "he went to Jerusalem and he stood before the Ark of the Covenant of G-d, and he brought up Olos and made Shelamim, and he made a feast for all of his servants." Says R' Yitzchak, from here we learn that one makes a feast on completing the Torah.
An almost-identical Midrash appears in Shir HaShirim Rabbah 1:9, except that there, the final statement is attributed to R' Elazar, rather than R' Yitzchak.
This sentiment is paralleled in Shabbos 118b-119a:
ואמר אביי תיתי לי דכי חזינא צורבא מרבנן דשלים מסכתיה עבידנא יומא טבא לרבנן
Says Abaye: Give me my reward, for when I see a young sage finish a Masechta, I make a feast for the Rabbis.
I bring down both, because while Shlomo HaMelech lived over a thousand years before Abaye, the Midrashim in which he is quoted were compiled almost a thousand years after Abaye.