According to an inscription found at the southern facade of his minaret, it was restored during the reign of the Hafsid prince Abu Omar Othman (1485–1488), proof of its existence in the 15th century.

The only second trace on its history is found in the list of religious monuments set by students of the military school of Bardo in 1857.

During the works of 1969, columns were brought back from the Zied Palace to strengthen the structure of the mosque.

[1] According to popular culture, the name Sidi Elyes comes from the name of a Turkish commander who was buried inside the mosque.

It gives access to the east side patio that runs the full width of the mosque (30 meters).