The synagogue was discovered in 2023 during the Institute of Archaeology of the Russian Academy of Sciences excavations at the site of the ancient Greek city of Phanagoria, on Russia’s northern Black Sea coast.

The finds included at least three marble menorahs and several inscriptions in Greek, one of which mentioned the word "synagogue." The archeologists also found tombstones marked with menorahs.