It was constructed by the British in the early 1932 and was officially opened in 1933 by the late Almarhum Sultan Sir Alaeddin Sulaiman Shah.

It was designed by the British architect Leofric Kesteven (1882–1974), who was the Chairman of the Malayan Institute of Architects from 1931 to 1933, along with John Thomas Chester, the reinforced concrete specialist attached to United Engineers Ltd; and Rodolfo Nolli, the Singapore-based Italian sculptor who worked on the ornaments of the building.

[4] The main prayer room Sultan Sulaiman Mosque is octagonal at the bottom, but it slowly smoothens into a circle at a height of 10 meters.

Sultan Sulaiman Mosque was given as a gift by the British Government to then-Sultan of Selangor, Sultan Sulaiman Alaeddin Shah to commemorate the declaration of Klang as a royal town and to replace the old and unsafe Pengkalan Batu Mosque which was demolished during the construction of Klang train station.

[7] According to history, before the building of the mosque commenced, a groundbreaking, qibla determination, and prayer ceremony was performed.

This ceremony, attended by royalties, government officials, religious figures, architects and British officers, amongst others, was held in order to accurately pinpoint the position of qibla, or the direction towards the Kaaba in the Sacred Mosque in Mecca.

[8] The mosque was officiated on 23 June 1933 by the Sultan, during a ceremony attended by the public as well as some prominent guests including the Raja Muda of Selangor, TS Adams (The British Resident of Selangor), L. Kesteven (the architect of the mosque), Raja Haji Othman (Chief Kadhi) besides various Malay chiefs, religious officers and European officials.