BETHSAIDA, ISRAEL—A bronze coin unearthed in a first-century house at Tel Bethsaida features an image of Cleopatra on one side and Marc Antony on the other. The coin was minted in the Mediterranean port of Akko, also known as Acre, following Marc Antony’s victory over the Parthians in 35 B.C. Only six other coins bearing likenesses of the powerful lovers have been found anywhere in the world.