"The powerful storm made landfall on Tuesday morning between the fishing port of Cox's Bazar and the city of Chittagong, with winds of up to 117 km/h (73mph)," the BBC quoted the Bangladeshi Met department as saying.
The storm is expected to affect parts of India and Myanmar.
Satellite Image: Bangladesh Met Department
Map: Google Maps