朝鲜半岛最早的历史时期是 史前时期。这一时期始于远古时代，具体包括旧石器时代、新石器时代和青铜器时代。

旧石器时代：

朝鲜半岛的旧石器时代可以追溯到公元前50万年，当时的人类以狩猎和采集为生，并能够制作简单的石制工具和使用火。

新石器时代：

新石器时代大约始于公元前5000年至公元前2000年，这一时期出现了畜牧、农耕以及制陶等手工业，标志着母系社会的开始。

青铜器时代：

公元前10世纪，朝鲜半岛进入青铜器时代，社会结构逐渐复杂，部落间的战争与联盟频繁，出现了“三韩”等较大的氏族部落。

综上所述，朝鲜半岛最早的时期是史前时期，这一时期包括了旧石器时代、新石器时代和青铜器时代，直到后来才出现了更为复杂的政治实体和国家形态。