The construction of the mosque started in 1609. The royal architect Sedethar Mohrnat Aga was appointed by the Sultan as in charge of the project. The opening ceremonies were held in 1616. Unfortunately, the Sultan could not see the mosque's completion in his life. It was complete in the reign of his successor Mustafa I.