United States Naval Hospital Pensacola in Florida has a long history that has resulted in the creation and reconstruction of six different Naval Hospitals. Its origins are credited to Doctor Isaac Hulse who in 1826 was commissioned by President John Quincy Adams to establish a hospital at the new Pensacola Navy Yard. To accomplish this, Hulse rented a two-story house in the woods north of Fort Barrancas and near Bayou Grande for use as a temporary hospital until a permanent hospital could be built. The first permanent Naval Hospital Pensacola was completed in 1835. A twelve-foot high wall was soon after built around the hospital. Legend says that the wall was built to keep away mosquitoes carrying yellow fever, but it is much more likely that it was built as a means of protection against invasion. This is because the association between yellow fever and mosquitoes was not yet discovered; this is credited to Major Walter Reed and Major William Gargas in 1900.

During the Civil War, the Naval Hospital was occupied from 1861-1862 and then burned by the Confederate Army who were retreating from the Union Navy, who had Pensacola Harbor blockaded. After the retreat, Union forces took command of the Naval Yard and established the second Naval Hospital in the building used as the Armory and Chapel. In 1875, a new Hospital was built on the grounds of the first Naval Hospital. In 1914, the Pensacola Navy Yard was re-commissioned as the U.S. Naval Aeronautic Station. At the beginning of World War I in 1917, a fourth version of the Naval Hospital Pensacola was built in expectation of heavy casualties. The fifth Naval Hospital was built in 1941 when the Naval Air Station expanded its borders and increased its number of active Personnel. The sixth and current Naval Hospital was constructed in 1972 and lies just outside of Naval Air Station Pensacola.