Which dynasty ruled Magadha before Bimbisara?

Before Bimbisara of the Haryanka dynasty ruled Magadha, the kingdom was ruled by the Pradyota dynasty & Barhadratha dynasty.

For further reading check the following articles:

• Difference between Janapadas and Mahajanapadas
• 16 Mahajanapadas