Nakhoda Mosque is located in Jacquaria Street, near the junction of Chitpore Road and Mahatma Gandhi Road in Kolkata, West Bengal.

Nakhoda Mosque of Kolkata in the beginning was a small mosque. It was as late in 1926, when resident of Kutch, Abdar Rahim Osman built the present structure. Nakhoda Mosque of Kolkata is the biggest of its kind in Kolkata. It was constructed following the style of Akbar's tomb at Sikandra- which is a piece of Indo-Saracenic architecture.

The total amount of rupees that was spent for the building the Kolkata Nakhoda Mosque was around Rs 1.5 millions. More than 10,000 men can perform the 'Namaaz' in the prayer hall of the Nakhoda Mosque of Kolkata . In the center of the premise is a dome and two minarets.

The gateway of the mosque resembles the Buland Darwaza at Fatehpur Sikri. For its construction granite stones were brought from Tolepur. Inside the Nakhoda Mosque there is a fabulous exhibition of ornaments and art.