Kerajaan Kalingga didirikan oleh pengungsi dari India yang melarikan diri dari penghancuran daerah Kalingga. Ibukotanya dikelilingi pagar kayu dan dipimpin Ratu Shima yang terkenal adil pada abad ke-7. Keturunan Ratu Shima kemudian memimpin kerajaan-kerajaan lain seperti Galuh, Sunda, dan mendirikan Dinasti Sanjaya di Mataram Kuno.