Ο Κιμμέριος Βόσπορος κατοικούνταν από πολλές φυλές όπως οι Σκύθες, Σίνδοι, Μαιώτες, Δανδάριοι, Ψήσσοι, και Τορέτες, ενώ η ονομασία Κιμμέριος προέρχεται από τον λαό των Κιμμέριων που κατοικούσαν παλιότερα εκεί[1][2]. Στην περιοχή αυτή άρχισαν και ιδρύονταν ελληνικές αποικίες-πόλεις όπως το Παντικάπαιον, Νυμφαίον, Μυρμήκιον, Θεοδοσία, Φαναγορία, Γοργιππία, Κήποι και η Ερμώνασσα. Αυτές οι πόλεις το 480 π.Χ. ενώθηκαν σε ένα κράτος[2].
Πρώτη δυναστεία που βασίλεψε από το 480 π.Χ. ως το 438 π.Χ. ήταν των Αρχαιανακτίδων[2]. Επόμενη δυναστεία ήταν των Σπαρτοκιδών που βασίλεψε από το 438 π.Χ. έως τα τέλη του 2ου αιώνα μ.Χ. που το κράτος καταλύθηκε από τον Μιθριδάτη κι έγινε τμήμα του Βασιλείου του Πόντου[2]. Οι Σπαρτοκίδες ακολούθησαν επεκτατική πολιτική κατακτώντας νέα εδάφη και επεκτείνοντας το βασίλειο πρώτος βασιλιάς του ήταν ο Σπάρτοκος που έδωσε και το όνομα του στην δυναστεία. Το 310 μ.Χ. μετά τον θάνατο του Παραισάδη ξέσπασε πόλεμος διαδοχής , τελευταίος βασιλιάς ήταν ο Παραισάδης Ε' που δολοφονήθηκε από τον Σκύθη Σαύμακο που είχε εξεγερθεί. Ο Μιθριδάτης Ευπάτωρ κατέστειλε την εξέγερση προσαρτώντας το βασίλειο του Βοσπόρου στο Βασίλειο του Πόντου, έκτοτε η ιστορία τους είναι κοινή.