Malaylar, antik Singapur krallarının buraya gömüldüğüne inandıkları için tepeye uzun süre Yasak Tepe anlamında Bukit Larangan dediler.

Tepenin, Çinli gezgin Wang Dayuan'ın 1330 dolaylarında anlattığı Ban Zu yerleşimi olduğu düşünülür. 1928'de bir su deposu için yapılan kazı çalışmalarında 14. yüzyıl ortasından altın takılar çıktı; 1984'ten itibaren John Miksic'in yönettiği kazılar porselen, çanak çömlek ve cam ile altın atölyelerinin kalıntılarını gün yüzüne çıkardı; bunlar tepede bir Malay krallığının sarayı bulunduğuna işaret ediyor. Arkeolojik kazı alanı parkta görülebilir; 2019'da açılan tarihî bahçelerden biri olan Sang Nila Utama Bahçesi ise erken Singapur'u kurduğu söylenen Palembang prensini Cava tarzı yarık kapılar ve bir yansıma havuzuyla anar.

6 Şubat 1819'da William Farquhar tepeye İngiliz bayrağını çekti; Stamford Raffles da daha sonra burada George Drumgold Coleman'ın tasarladığı konutunu yaptırdı. Konut Hükûmet Konağı oldu ve tepe bir süre Government Hill olarak anıldı. Raffles 1822'de yamaçlarda Singapur'un ilk botanik bahçesini de kurdu; parktaki Spice Garden, karanfil ve muskat gibi baharatlarla onun bir kopyasıdır. Sömürge yerleşiminin eski Hristiyan mezarlığı bugün Fort Canning Green'dir; alana 1846'da yapılan ve üzerinde IHS harfleri bulunan Gotik kapılardan girilir. Mezar taşları ayakta kalan duvarlara yerleştirilmiştir; Coleman'ın tasarladığı kubbeli köşkler ve James Brooke Napier Anıtı da yakınlarda durur.

1859'da konut bir kale için yıkıldı; 1861'de tamamlanan kaleye, Hindistan'ın ilk Kral Naibi olan ve o sırada Hindistan Genel Valisi bulunan Vikont Charles John Canning'in onuruna Fort Canning adı verildi. Kale 1907'de yıkıldı; geriye yalnızca giriş kapısı, iki adet dokuz librelik top ve bir garnizonun görünmeden dışarı süzülebildiği küçük gizli kapılardan biri kaldı. İngilizler tepenin altına 1938'de tamamlanan 30 odalı bir yeraltı komuta merkezi inşa etti; İngiliz komutan Korgeneral Arthur Ernest Percival 15 Şubat 1942'de Singapur'u Japonlara burada teslim etti. Merkez 1992'de The Battle Box adıyla yeniden açıldı. Eski İngiliz Ordusu kışlaları bugün Fort Canning Centre'ı oluşturur; ilk kez 1903'te gemilere Malakka Boğazı'nda yol göstermek için yapılan Fort Canning Deniz Feneri'nin bir kopyası da Singapur'un denizcilik tarihini hatırlatır.

Arazi aşama aşama halka açık bir parka dönüştü ve 1981'de Fort Canning Park adını aldı; bugün çimenliklerinde konserler, Shakespeare in the Park gibi açık hava tiyatroları, sanat festivalleri ve açık hava film gösterimleri düzenlenir. Yamaçta 2019'da açılan Jubilee Park'ta tepenin eğimlerini izleyen kaydıraklarıyla doğa temalı bir oyun alanı vardır.