East Prussia was a province of the Kingdom of Prussia from 1772 to 1829 and again from 1878 ; following World War I it formed part of the Weimar Republic's Free State of Prussia, until 1945. Its capital city was Königsberg. East Prussia was the main part of the region of Prussia along the southeastern Baltic Coast.