কিউবার প্রথম লিপিবদ্ধ ইতিহাস জানা যায় ১৪৯২ সালের অক্টোবর ২৮ তারিখ থেকে। এই দিন দিগ্বিজয়ী নাবিক ক্রিস্টোফার কলম্বাস তার প্রথম অভিযানে কিউবায় পৌঁছে এই অঞ্চলটিকে স্পেনের অধীন বলে দাবি করেন। কলম্বাস যুবরাজ জুয়ানার নামানুসারে এই দ্বীপটির নাম রেখেছিলেন আইলা জুয়ানা। তখন এই দ্বীপে আমেরিকার আদিবাসীরা বসবাস করতো যাদের নাম ছিল টাইনো এবং সিবোনেই। এরা মূলত উত্তর, দক্ষিণ এবং মধ্য আমেরিকার বিভিন্ন অঞ্চল থেকে কয়েক শতাব্দী পূর্বে জটিল প্রক্রিয়ায় এই দ্বীপে অভিবাসী হয়ে এসেছিল। টাইনোরা মূলত কৃষিকাজ করতো এবং আর সিবোনেইরা কৃষিকাজ এবং পশু শিকার উভয় কাজ করেই জীবিকা নির্বাহ করতো। প্রাথমিক টাইনো সংস্কৃতিতে উল্লেখযোগ্য তামা ব্যবসা ছিল।