The people of King Cove are good stewards of the land, as their Aleut ancestors have been for thousands of years. Archaeologists have discovered ancient Aleut settlements throughout the Cold Bay - King Cove corridor.

During World War II many men from King Cove served our country in Cold Bay at Fort Randall. It is said that one of the many roads being constructed in the area at that time was to connect King Cove and Cold Bay. That effort came to a halt when the dozer got stuck in the mud. The desire to connect the two communities continues on to this day