The Sudanese presidential palace, known historically as Gordon's Palace, has been a symbol of national sovereignty since the 1885 Mahdist Revolution, which saw the British Governor-General Charles Gordon killed in the palace by Sudanese revolutionary forces.

The event marked the establishment of Sudan's first national rule.

Over the years, the presidential palace has witnessed numerous political upheavals as various leaders took office and, ultimately, were ousted.

Ismail al-Azhari became the first Sudanese leader to govern from this location following the country’s independence in 1956, serving until he was overthrown in a coup led by General Ibrahim Abboud in November 1958. Al-Azhari's ousting was marked by a popular uprising in 1964. The palace later saw a brief presidency by Sir Al-Khatim al-Khalifa before al-Azhari returned to power, only to be displaced again in 1969 by General Jaafar Nimeiry, who ruled for 16 years until a 1985 revolution forced him out.

Following Nimeiry, Ahmed al-Mirghani was appointed president but was also ousted by a military coup led by Omar al-Bashir in 1989, marking the beginning of a lengthy authoritarian regime that lasted until his ousting in December 2019. Al-Bashir, who ruled for approximately 30 years and constructed a new presidential palace, was also removed from power amid widespread protests and allegations of severe human rights violations.

After al-Bashir's removal, General Abdel Fattah al-Burhan assumed leadership of the Sovereign Council, with the commander of the Rapid Support Forces, Mohamed Hamdan Dagalo (commonly known as Hemeti), as his deputy.

The two leaders initially shared office space in the new presidential palace built during al-Bashir's era.

However, a violent power struggle erupted, culminating in armed conflict between their factions in April 2023, which significantly impacted the palace and the surrounding areas.

In January 2015, the new presidential palace was inaugurated, marking a shift from the historically significant Gordon Palace.

Al-Bashir chose the date purposefully, aligning it with the anniversary of Gordon's death.

This architectural project, described as luxurious, included three floors with various offices and meeting rooms and was manufactured substantially with Chinese financial assistance.

Official estimates placed the cost of the new palace between $40 and $45 million.

Despite the opulence of the new palace, opposition figures criticized the decision to construct it, citing economic difficulties facing the country and questioning the prioritization of such a grand structure.

The original Gordon Palace, distinguished by its historical significance, has witnessed monumental events, including the first celebration of Sudan's independence and political turmoil involving former leaders such as Nimeiry.

The palace itself has been reconstructed multiple times since its original construction in 1832 and has had various names reflecting its changing status through Sudan's political landscape.

In recent years, the ongoing conflict has severely affected the palace's structure and its symbolic value.

Once a house of political power, it now stands as a relic of past glories amid the ongoing struggle for control in Sudan, with both military and civilian leaders vying for influence amid the backdrop of civil unrest.