Prince of Tyre (Shakespeare). The story is from the Gesta Romanorum, where Pericles, is called “Apollonius, King of Tyre.” The story is also related by Gower in his Confessio Amantis (bk. viii.).
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Pericles from Infoplease: