کریستف کلمب و همراهانش در سال ۱۴۹۸، در جریان سومین سفر خود به دنیای جدید، وارد سرزمینی شدند که امروزه ونزوئلا نام دارد. کاوشگران اروپایی این منطقه را «ونزوئلا» بهمعنای «ونیز کوچک» نامیدند، زیرا خانههای مردم آنجا بر پایههای روی آب ساخته شده بودند. حدود دو دهه، اروپاییان فعالیت خود را به شکار انسان برای بردگی و صید مروارید در سواحل شمالشرقی ونزوئلا محدود کردند؛ نخستین سکونتگاه دائمی اسپانیا با عنوان «کومانا» در سال ۱۵۲۳ بنا نهاده شد.