L'Arg-e Ali-Shâh ou Arg-e Tabriz est le vestige d'une forteresse construite entre 1318 et 1339, dans les premiers temps de l'occupation mongole, pendant la dynastie des Ilkhânides fondée en Iran par Houlagou Khân, le petit-fils de Gengis Khân. Le lourd bastion qui se dresse à plus de 40 mètres de hauteur, avec des murs de 10 mètres d'épaisseur, témoigne de la maîtrise de l'art militaire des souverains mongols dans ces villes frontières exposées. C'était autrefois ici que les criminels étaient exécutés en étant jetés du haut de ses murs dans un fossé en-dessous.