Construction began on 24 June 1910 with the first cornerstone laid in the presence of Spiru Haret, contemporary Romanian Minister of Religious Affairs; Sefa Bey, contemporary Ottoman ambassador in Bucharest; and the Ottoman consul in Constanța.

[2] The project was funded by the Romanian Government and entrepreneur Ion Neculcea, and finished construction in 1912.

[4] During the ceremony, Sultan Mehmed V bestowed the Order of the Medjidie upon chief architect Victor Ștefănescu.

[2] The mosque was built in Neo-Egyptian and Neo-Byzantine styles with elements of Neo-Romanesque architecture.

Contractors used brick and stone materials for the mosque proper, and reinforced concrete for the dome and minaret.