The area has been used as a burial ground since the construction of Fort Barrancas. In 1838 it was established as a United States Navy cemetery. During the Civil War, Pensacola was hotly contested, as it was considered to be the best port for access to the Gulf of Mexico. Numerous soldiers on both sides were interred in the cemetery after falling in combat, or dying in nearby hospitals. After the war, in 1868, Barrancas was officially made a National Cemetery and many other nearby makeshift burial grounds were disinterred and relocated to Barrancas. In each year, 1944, 1950, 1986, and 1990, more area was transferred from NAS Pensacola to expand the facilities for the cemetery.
During the war of independence from Spain, on March 26, 1813 the Cabildo of Barrancas insurrected against the local Spanish monarchy authorities destroying images and coat of arms of King Fernando VII. The cabildo also swore loyalty to Simon Bolivar. The revolt was led by Eugenio Vidal, Javier Lopez Sierra, Jose Rodriguez Romero, Misael Orozco, Pedro Ojeda, Crisanto Solano, Bienvenido Gomez and Pedro Miguel Garavito.
Barranca was one of the villages part of the Province of Padilla and became a municipality in 1892. It was also one of the five municipalities that grouped to form the Department of La Guajira in 1954, then called Intendencia Nacional de La Guajira by orders of then military dictator Gustavo Rojas Pinilla
