Мечеть було побудовано в 2007 році на місці мечеті 1906 року, зруйнованої більшовиками у 1936.
Мечеть на честь султана Сулеймана Пишного і його дружини Роксолани було побудовано в 2007 році в Приморському парку Маріуполя, на місці мечеті 1906 року, зруйнованої більшовиками у 1936. Її прообразом стала одна з найбільших мечетей Стамбула – Сулейманіє-Джамі, заснована Сулейманом І Пишним у 1550 р. Мечеть та діючий при ній однойменний ісламський культурний центр було побудовано з мармуру, привезеного з Туреччини. Роботи фінансувалися азербайджанською діаспорою міста і турецьким бізнесменом Саліхом Джихані за підтримки міської ради. До початку широкомасштабного вторгнення в Маріуполі мешкало близько 4 тисяч мусульман.
12 березня 2022 року російська армія з важкої артилерії обстріляла мечеть султана Сулеймана Пишного та його дружини Роксолани, розташовану в Маріуполі. За даними МЗС України, на момент обстрілів у мечеті від небезпеки переховувалося 86 громадян Туреччини, серед них 34 дитини. Через повну блокаду Маріуполя російськими військами доля людей та характер руйнувань наразі невідомі.