Đây là thời kỳ khoảng 100.000 đến 30.000 năm trước công nguyên khi những công cụ bằng đá sớm nhất được tìm thấy khoảng 14.000 năm TCN vào cuối thời kỳ băng hà tương ứng với sự mở đầu của thời kỳ đồ đá giữa Jōmon. Thời gian 35.000 năm TCN được phần lớn mọi người chấp nhân mọi niên đại của sự hiện diện con người trên đảo quốc này trước 30.000-35.000 năm TCN đều vẫn còn bàn cãi với các đồ tạo tác ủng hộ cho sự hiện diện con người trước năm 35.000 TCN về mặt khảo cổ học vẫn còn bị nghi ngờ về tính xác thực. Từ khoảng 15.000 năm đến 5.000 năm trước Công nguyên ở Nhật Bản đã có những bộ tộc người nguyên thủy sống du mục săn bắt và hái lượm.

Thủ phủ                  Naha
Vùng                       Kyūshū
Diện tích                 2.271,30 km² (thứ 44)
Dân số                    (1.10.2005)
- Dân số                  1.360.830 (thứ 32)
- Mật độ                  579 /km²
Okinawa (Nhật: 沖縄県 Okinawa-ken?, Xung Thằng) (phát âm trong tiếng Okinawa như: Uchinā) là tỉnh cực Nam của Nhật Bản bao gồm hàng trăm đảo thuộc quần đảo Ryukyu. Trung tâm hành chính là thành phố Naha nằm trên đảo lớn nhất của quần đảo là đảo Okinawa. Quần đảo Senkaku cũng được Nhật Bản đặt vào phạm vi hành chính của tỉnh Okinawa.