В Венесуэле ежегодно 24 июля отмечают не только День Симона Боливара, но и День военно-морских сил. Праздник установлен в память о сражении на озере Маракайбо, сыгравшем важнейшую роль в войне за независимость Венесуэлы.

В битве на озере Маракайбо, состоявшейся 24 июля 1823 года, принимал участие флот Великой Колумбии под командованием адмирала Хосе Пруденсио Падильи и испанский королевский флот под командованием капитана Анхеля Лаборде. Битву выиграли силы республики. Битва при Маракайбо считается кульминационным сражением войны за независимость испанских колоний в Америке. Флот Колумбии был частью сил республики, которые возглавлял Симон Боливар.

В последующие годы венесуэльские силы в составе армии Великой Колумбии продолжили освобождение южных частей Новой Гранады - современного Эквадора. После того, как это было сделано, Великая Колумбия продолжила борьбу против испанцев в Перу и Боливии, завершив усилия чилийских и аргентинских патриотов, таких как Хосе де Сан-Мартин, который освободил южную часть Южной Америки.

В штате Сулия День битвы при Маракайбо является региональным праздником, а на всей остальной территории Венесуэлы его отмечают как День военно-морских сил. ВМС являются одним из четырех родов войск, входящих в состав вооруженных сил республики, наряду с сухопутными войсками, ВВС и Национальной гвардией.

Им поручено обеспечивать морскую оборону и исполнение Конституции и законов, сотрудничать в поддержании внутреннего правопорядка и активно участвовать в национальном развитии, с целью гарантировать независимость, суверенитет и целостность водных пространств Нации. Официальное название ВМС Венесуэлы - Национальные боливарианские военно-морские силы - Armada Nacional Bolivariana. В их состав входят штаб, флот, морская пехота, военно-морская авиация и береговая охрана.

По состоянию на 2005 год, численность Военно-морских сил Венесуэлы составляла 18 300 человек, включая 7 800 в морской пехоте, 1 000 в береговой охране, 500 в морской авиации и 4 000 военнослужащих срочной службы.