Built in 1867 - 1868 by order of Sultan Abdul Azis, the mosque was constructed of sandstone taken from an Ottoman bridge which had been destroyed in 1828. Its architecture reflects Moorish style and the interior still preserves original Oriental ornaments.