The core tradition appears in two places in the Bavli: Sanhedrin 21b records Rabbi Yitzḥak's statement that when Shlomo married Pharaoh's daughter, the angel Gavriel descended and implanted a pole in the sea, which raised up a sandbar upon which the great city of Rome was eventually built, while Shabbat 56b records the same event in nearly identical Hebrew — with Gavriel planting the reed and a sandbar rising — identifying it as the inauguration of Rome.
The Yerushalmi version of this tradition appears in Jerusalem Talmud Avodah Zarah 1:2, where Rabbi Levi recounts the same story but with a significant difference: there it is the angel Michael, not Gavriel, who descends and plants a stick in the sea, causing debris to form a forest that becomes the great fortification of Rome.
The Yerushalmi passage in Jerusalem Talmud Avodah Zarah 1:2 also embeds the Rome tradition within a broader chronological sequence, linking Rome's growth to subsequent sins — Jeroboam's golden calves prompting Remus and Romulus to build two sheds in Rome, and Eliyahu's disappearance coinciding with the installation of a king in Rome — a sequential framework absent from the Bavli versions in Sanhedrin 21b and Shabbat 56b.