Los malayos la llamaron durante mucho tiempo Bukit Larangan, la Colina Prohibida, porque creían que allí estaban enterrados los reyes de la antigua Singapur.
Se cree que la colina es Ban Zu, un asentamiento descrito por el viajero chino Wang Dayuan hacia 1330. En 1928, los trabajos de excavación para un depósito de agua sacaron a la luz joyas de oro de mediados del siglo XIV, y las excavaciones dirigidas por John Miksic a partir de 1984 descubrieron porcelana, cerámica y restos de talleres de vidrio y oro, lo que apunta a un palacio de un reino malayo en la colina. El yacimiento arqueológico puede verse en el parque, y el Sang Nila Utama Garden, uno de los jardines históricos inaugurados en 2019, evoca al príncipe de Palembang que se dice que fundó la primitiva Singapur, con puertas partidas javanesas y un estanque reflectante.
El 6 de febrero de 1819 William Farquhar izó la Union Jack en la colina, y Stamford Raffles construyó más tarde allí su residencia, diseñada por George Drumgold Coleman; pasó a ser la Government House, y durante un tiempo la colina se conoció como Government Hill. Raffles también inició en sus laderas el primer jardín botánico de Singapur en 1822, y el Spice Garden del parque es una réplica de él, con especias como el clavo y la nuez moscada. El antiguo cementerio cristiano del asentamiento colonial es hoy el Fort Canning Green, al que se entra por unas puertas góticas construidas en 1846 y marcadas con las letras IHS; hay lápidas incrustadas en los muros que se conservan, y cerca se alzan cúpulas diseñadas por Coleman y el James Brooke Napier Memorial.
En 1859 la residencia fue derribada para construir un fuerte, terminado en 1861 y llamado Fort Canning en honor del vizconde Charles John Canning, primer virrey de la India, que en aquel momento era su gobernador general. Fue demolido en 1907, y solo quedan su puerta y dos cañones de nueve libras, junto con una de sus poternas, las pequeñas puertas ocultas por las que una guarnición podía salir sin ser vista. Bajo la colina los británicos construyeron un centro de mando subterráneo de 30 salas, terminado en 1938, y fue allí donde, el 15 de febrero de 1942, el comandante británico, el teniente general Arthur Ernest Percival, entregó Singapur a los japoneses. Reabrió en 1992 como The Battle Box. Los antiguos cuarteles del ejército británico forman ahora el Fort Canning Centre, y una réplica del Fort Canning Lighthouse, construido por primera vez en 1903 para guiar a los barcos por el estrecho de Malaca, evoca la historia marítima de Singapur.
El terreno se convirtió en parque público por etapas y tomó el nombre de Fort Canning Park en 1981, y hoy en sus prados se celebran conciertos, teatro al aire libre como Shakespeare in the Park, festivales de arte y proyecciones de cine al aire libre. Jubilee Park, en la ladera, inaugurado en 2019, tiene un parque infantil de temática natural con toboganes que siguen el contorno de la colina.




