Ce bâtiment, dont la datation reste très discutée, a sans doute été élevé sous le règne de Shah Abbas II, puis redécoré dans les années 1870. Selon un poème inscrit sur l'édifice et un autre de Muhammad Ali Sahib Tabrizi, il aurait été édifié en 1647-1648, et si certains chercheurs pensent que cet édifice a été construit en plusieurs étapes, la plupart inclinent à penser qu'il fut construit en un seul jet, car il est assez cohérent[1]. Le plan du jardin daterait peut-être de Shah Abbas Ier, auquel Kaempfer attribue tout le dessin des plans du Chāhār bāq.

 Tchehel-Sotoun vu de nuit

La découverte de deux inscriptions en 1957 et 1964 a beaucoup aidé à clarifier l'histoire du palais. Il a été terminé par Shāh Abbas II en 1647. Des rénovations ont été faites après un incendie en 1706, pendant le règne du Shāh Soltān Hossein[2]. Plusieurs cérémonies ont été décrites au Tchehel-Sotoun : le couronnement du Shāh Soleymān par exemple et d'autres décrites par Jean-Baptiste Tavernier. À l'époque Qajare, le palais a pendant un temps servi d'atelier pour les fabricants de tentes du prince Zell-e Soltān (1881)[3]. Dix ans plus tard, le palais servait à nouveau selon sa première destination, le prince Zell-e Soltān y tenait alors des audiences journalières.

 Plan du palais avec le bassin qui lui fait face.