선사시대(先史時代)란 역사기록(史)에 앞서(先) 존재했던 시대로 문자기록이 없는 시대입니다. 김해에 대한 문자기록이 처음 보이는 것은 『삼국지』의 구야국(狗邪國)과 구야한국(狗邪韓國)이며, 『삼국유사』가락국기에 보이는 대가락(大駕洛)과 가야국(伽耶國)입니다. 『삼국지』는 3세기 후반 경에 편찬된 중국의 역사서이지만, 다른 기록과 고고학자료에 비추어 볼 때, 기원전후의 시기까지 올라가는 사실도 기록하고 있고, 고려 문종 30년(1076)에 편찬된 「가락국기(駕洛國記)」는 가락국의 건국을 기원 후 42년으로 전하고 있습니다. 충분한 것은 아니지만, 대체로 기원 전후의 시기부터 김해지역의 역사는 문자로 기록되기 시작하였다고 보아 좋을 것입니다.