The menorah became employed as a Jewish symbol sometime in the 3rd century, so far three have been found in ancient Ephesus which had a flourishing Jewish community.
Source: Jerusalem Post
Full Article: Menorah graffiti: Carving on Ephesus Celsus Library stairs an enigma