La actual mezquita de Solimán fue construida en 1808 en el lugar anteriormente ocupado por la mezquita que se levantó en honor de Solimán el Magnífico inmediatamente después de que éste conquistara Rodas. Un lugar de honor, por cierto, presidiendo la calle Sokratous y cerca del Palacio del Gran Maestre.