Theo văn tịch thì lịch sử Cuba bắt đầu ngày 28 tháng 10 năm 1492, khi Colombo nhận diện đảo này trong chuyến đi thứ nhất của ông và tuyên bố chủ quyền nhân danh triều đình Tây Ban Nha. (Điều này vẫn còn chưa chắc chắn và là một vấn đề chưa ngã ngũ.) Hòn đảo này trước đó đã được thổ dân châu Mỹ, bộ tộc Taíno và Ciboney xuất xứ từ Nam Mỹ nhiều thế kỷ trước đến lập nghiệp. Người Taíno và người Ciboney (cũng được viết là Siboney các quốc gia Taino mới) đều là những cư dân biết trồng cấy cùng săn bắn-hái lượm; có thuyết cho rằng kỹ thuật đồ đồng đã khá phát triển dựa trên số di vật phát hiện được trong các di chỉ Taino.