The palace began its life as Aali Qapu, built during the late Safavid period when Tabriz served as Iran's capital. Najaf Qoli Khan supervised its construction for the Safavid kings, creating a compound grand enough to anchor the administration of an empire. The name itself carried weight: "Aali" from Arabic meaning "high" or "sublime," and "Qapu" from Turkic meaning "door" or "gate." Every visitor passing through those gates entered a space designed to impress upon them the authority of the Persian crown. When the Qajar dynasty rose to power, they recognized Tabriz's strategic importance and chose the palace as the residence for Iran's crown prince. The city sat close to the Ottoman and Russian frontiers, making it both a political nerve center and a listening post for the empire's most volatile borders.

During the residence of Naser al-Din Mirza as crown prince, the palace was reconstructed and given a new name: Shams ol-Emareh, "the Sun of the Buildings." Royal ceremonies filled its gardens and halls. Photographs from the late 1800s show hail ceremonies for Prince Mozaffar Mirza in the Haram-khaneh, the private quarters where the royal family entertained. The French artist Eugene Flandin sketched the Haramkhaneh in 1841, capturing its arched facade and formal gardens before history intervened. The Iranian Constitutional Revolution, which swept through Tabriz with particular force in the early 1900s, ended the palace's role as a royal residence. From that point forward, it became what it remains today: an office of provincial governance, stripped of its princely glamour but still carrying the administrative authority that had defined it from the beginning.

In 1933, fire consumed the main sections of the original palace during the governorship of Adib-ol-Saltaneh Samei. Many Tabrizis blamed Samei for neglecting the building's protection. A year later, a major flood destroyed additional sections. What survived these twin disasters might still have been salvageable, but Governor Ali Mansur made a different calculation. In 1947, he ordered the remaining historic structures demolished and replaced with a new marble building. The destruction continued in 1969, when the Haram-khaneh was torn down to make way for a new governor's office. Local residents protested each loss, criticizing their governors for indifference toward the city's heritage. The grief was justified. Centuries of architectural history, from Safavid craftsmanship to Qajar ornamentation, vanished in a few decades of official neglect.

The building that stands today is largely Ali Mansur's creation: functional, modern for its era, built in marble. It lacks the ornamental complexity of what it replaced, but it continues the unbroken chain of governance that has operated from this site for over five hundred years. In 2013, part of the palace was converted into a museum, the East Azerbaijan Governorship Museum, giving the public access to artifacts and documents from the building's long administrative history. That same year, statues of six war heroes from Iranian Azerbaijan were erected in Shohada Square, directly in front of the palace. Among them stand Javad Fakoori, a former commander of the Iranian Air Force, and Mehdi Bakeri, a volunteer forces commander, both killed during the Iran-Iraq War. The statues transformed the square into a memorial space, linking the palace's political function to the sacrifices of a more recent era.

Tabriz has always been a city where power changes hands. Safavids, Qajars, Pahlavis, and the Islamic Republic have all governed from this spot. The palace, in its successive incarnations, has witnessed the transition from royal capital to crown prince's seat to provincial office. What the building lost in architectural splendor, the city gained in political continuity. Walk past the marble facade today and you are standing where Safavid administrators received petitions, where Qajar princes held court, where constitutional revolutionaries claimed a new kind of authority. The original Sublime Door is gone. But the function it served, the concentration of regional power into a single address in downtown Tabriz, endures exactly as Najaf Qoli Khan intended when he laid the first stones five centuries ago.