Der Palast liegt an der "Avenida Nicolau Lobato" im Suco Bairro Pite der Landeshauptstadt Dili, westlich des Stadtzentrums. Zuvor befand sich hier ein Hubschrauberlandeplatz der Internationalen Stabilisierungskräfte und am Ende der portugiesischen Kolonialzeit der Flughafen Dilis. Der zentrale Bereich des Palastes mit dem "E"-förmigen Grundriss trägt ein steil ansteigendes, das dem timoresischen Stil nachempfunden ist. Das zunächst blaue Dach ist spätestens seit 2015 dunkelbraun. Ein Park umgibt den Palast, im Südosten befindet sich ein kleiner Hubschrauberlandeplatz. Das Gebäude verfügt über den ersten Fahrstuhl des Landes.