Situado en la colina principal de Putrajaya, se ha convertido en sinónimo del poder ejecutivo del gobierno federal de Malasia.

La construcción empezó en 1997 y se completó a principios de 1999.

El edificio se inauguró en abril de 1999, momento en el que todas las secciones del departamento del primer ministro se trasladaron de Kuala Lumpur a Putrajaya.

[1]​ Fue diseñado por un aQidea Architect (Ahmad Rozi Abd Wahab fue el arquitecto principal), según las ideas del primer ministro Mahathir Mohamad.

[2]​[3]​ Las habitaciones y salones principales de Perdana Putra son: