La Tekiyeh Suleymaniye se construyó a mediados del siglo XVI por encargo del sultán otomano Solimán el Magnífico. Los planos son de Mimar Sinan, el arquitecto más famoso del Imperio otomano, que también diseñó las grandes mezquitas de Estambul.
El conjunto servía de alojamiento a peregrinos de camino a La Meca y a sabios sufíes. Alrededor de un gran patio con un largo estanque se agrupan la mezquita, habitaciones para huéspedes y una cocina para los pobres, de ahí el nombre de «tekiyeh».
Pocos años después, bajo el sultán Selim II, se añadió una madrasa. En sus pequeñas salas con cúpula trabajaron durante mucho tiempo artesanos que fabricaban y vendían aquí productos tradicionales.