Herodotus mentions that the Egyptian pharaoh Necho II (610–595 BC) built triremes on the Nile, for service in the Mediterranean, and in the Red Sea, but this reference is disputed by modern historians, and attributed to a confusion, since “triērēs” was by the 5th century used in the generic sense of “warship”, regardless its type. The first definite reference to the use of triremes in naval combat dates to ca. 525 BC, when, according to Herodotus, the tyrant Polycrates of Samos was able to contribute 40 triremes to a Persian invasion of Egypt (Battle of Pelusium). Thucydides meanwhile clearly states that in the time of the Persian Wars, the majority of the Greek navies consisted of (probably two-tiered) penteconters and ploia makrá (“long ships”). In any case, by the early 5th century, the trireme was becoming the dominant warship type of the eastern Mediterranean, with minor differences between the “Greek” and “Phoenician” types, as literary references and depictions of the ships on coins make clear. The first large-scale naval battle where triremes participated was the Battle of Lade during the Ionian Revolt, where the combined fleets of the Greek Ionian cities were defeated by the Persian fleet, composed of squadrons from their Phoenician, Carian, Cypriot and Egyptian subjects.
Source: Wikipedia