ἀπικόμην δὲ καὶ ἐς Θάσον, ἐν τῇ εὗρον ἱρὸν Ἡρακλέος ὑπὸ Φοινίκων ἱδρυμένον, οἳ κατ᾽ Εὐρώπης ζήτησιν ἐκπλώσαντες Θάσον ἔκτισαν: καὶ ταῦτα καὶ πέντε γενεῇσι ἀνδρῶν πρότερα ἐστὶ ἢ τὸν Ἀμφιτρύωνος Ἡρακλέα ἐν τῇ Ἑλλάδι γενέσθαι. (The Histories 2.44.4)
Then I went to Thasos, too, where I found a temple of Heracles built by the Phoenicians, who made a settlement there when they voyaged in search of Europe; now they did so as much as five generations before the birth of Heracles the son of Amphitryon in Hellas. (A.D. Godley translation, 1920)
See Clement of Alexandria, Stromata 1.21.147.
Picture courtesy of https://en.wikipedia.org/wiki/File:Herodotos_Met_91.8.jpg
In the public domain.