福康寧公園歷史悠久，曾經是馬來王國其中一個重要的首府，而根據歷史記載，馬來皇室的皇宮建在福康寧公園內，直到1819年，馬來皇室還是在福康寧的皇宮內生活。