They were originally part of the Navy, an amphibious force to attack from the sea. Obviously the need for that has very much declined. They are now an independent branch of the military but are technically still in the Department of the Navy.