Selv før Bitynia ble erobret av Aleksander den store, synes bitynerne å ha sikret sin uavhengighet, og ble med hell styrt av innfødte fyrster, Bas og Zipoites, sistnevte tok tittelen som konge i 297 f.Kr.. Hans sønn og etterfølger, Nikomedes I, grunnla Nikomedia, som snart vokste seg opp til stor framgang og velstand, og i løpet hans lange styre, (ca. 278 – c.255 BC), foruten også de til hans etterfølgere, Prusias I, Prusias II og Nikomedes II (149 – 91 f.Kr.), fikk kongedømmet Bitynia en betydelig posisjon blant de mindre monarkiene på Anatolia. Men den siste kongen, Nikomedes IV, var ikke i stand til å stå imot Mithridates VI av Pontos, og etter å ha fått tronen tilbake av det romerske senatet, lot han sin kongedømme gå i arv til den romerske republikk (74 f.Kr.). Myntene til disse kongene viser deres regale portretter som tenderte å bli gravert å bli utført i en meget komplisert hellenistisk stil.