Мечеть, построенная в честь турецкого султана и его украинской жены Роксоланы, − это одно из наиболее неожиданных архитектурных сооружений, ставшее украшением Приморского парка Мариуполя и одной из основных достопримечательностей города.
Возведение завершено летом 2007 года. Вся мечеть построена из мрамора, привезенного из Турции.

Средства на постройку выделили Мариупольская мусульманская община, турецкая сторона и спонсорские пожертвований граждан. Финансовую поддержку также оказал и горсовет.