The Sabah government has received a rare compliment from a political rival over its decision to build new headquarters for the Kota Kinabalu City Hall (DBKK) near Jesselton Point.