The history of Kolkata begins when the English East India Company arrived in 1690 . The city 's documented history , however , begins with the arrival of the English East India Company in 1690 , when the Company was consolidating its trade business in Bengal .