Sabah Tourism Board is a building located in the city of Kota Kinabalu as one of three oldest building in the city other than the Atkinson Clock Tower and the structure of the former Land & Survey Building, with the building formerly housing a post office. The tourism board is a Sabah State Government branch monitored by the Malaysian Ministry of Tourism and Culture. The building of the tourism headquarters are formerly a building of the Jesselton Post Office.It was constructed in 1916 by a printing company from Sandakan using wood and officiated by the Governor of North Borneo at the time Aylmer Cavendish Pearson on 16 March 1918.

The building was then renovated in 1936 as a headquarters for audit, treasury, post and bank offices, designed and supervised by JW Norman, an executive engineer with the Public Works Department with the building wall changed to stone. During the World War II, the building damaged by the bombings of the Allied forces but was repaired and maintained as the headquarters office.In 1986, it was restored back as a Post Office building and by 1987, the Malaysian federal government ministry take over the building for the headquarters of the state tourism board and information centre.

On 16 March 2011, a plaque known as "Kilometre Zero" was installed by the state Royal Institute of Surveyors on the floor in front of the building to mark the place as the starting point of all places in the state as the building once served as a post office. On 23 February 2018, it is one of 24 heritage sites in the state that were gazetted by Sabah's State Heritage Council under new enactment of "State Heritage Enactment 2017".