 East Prussia was the main part of the region of Prussia along the southeastern Baltic Coast.The bulk of the ancestral lands of the Baltic Old Prussians were enclosed within East Prussia.During the 13th century, the native Prussians were conquered by the crusading Teutonic Knights.