Scythian Neapolis was largely constructed in accordance with Greek principles. Its royal palace was destroyed by Diophantus, a general of the Pontic king Mithridates VI, at the end of the 2nd century BC, and was not rebuilt. The city nevertheless continued to exist as a major urban center.