由aQidea Architect设计，其建筑风格采用新古典主义、帕拉第奥式建筑、伊斯兰建筑风格和摩尔式建筑，是一栋结合西方与伊斯兰建筑风格的建筑物。司法宫于1999年动土，2000年开始建造，2003年完工，并于2004年正式启用。1985年，马来西亚国会通过修宪终止了英国枢密院的终审权，马来西亚联邦法院成为最高终审法院。2000年，马来西亚联邦法院从吉隆坡搬迁至布城。2004年，布城司法宫正式成为马来西亚联邦法院所在地。