There were a number of predecessor agencies to INS between 1891 and 1933. The Immigration and Naturalization Service (INS) was formed in 1933 by a merger of the Bureau of Immigration and the Bureau of Naturalization. Both those Bureaus, as well as the newly created INS, were controlled by the Department of Labor.
It was originally going to help fix the Articles of Confederation, but instead it ended up creating a new plan for government called the Constitution.
Alsace-Lorraine was ruled by Germany prior to World War I.