It is located near the National Mosque, the Old Kuala Lumpur Railway Stationand the Federal House at Jalan Sultan Hishamuddin. It was designed in a modern Islamic style. The facade of the tower is adorned with patterns of eight-pointed stars, and Islamic arches at the top and bottom of the tower.

Previously, it was a site of Malayan Railway workshops and depots from the 1900s until 1981. Construction began on 14 February 1982. Central Market, which is near the banks of Klang River avoided demolition during Dayabumi Complex's construction. The building was completed in February 1984. It was owned by Urban Development Authority of Malaysia (UDA). However, in the year 2005, the building was taken over by the KLCC Properties Holdings Berhad (KLCCP), a member of Petronas Group.

Dayabumi Complex was designed by Arkitek MAA and BEP Akitek under the joint venture firm BEP+MAA. The landscaped public realm was designed by Peter Verity (PDRc). The building was built by Kumagai Gumi Malaysia.