福州山公園海拔約105米，位于北二高臺北聯絡道旁，開闢前為本市大安區福州山第九公墓，因地處本市交通要道，來往車輛眾多，影響市容觀瞻，經本府考量為改善及美化景觀，讓民眾對本市有良好之印象，于84年間辦理福州山(大安第九號)公墓規劃為休閑公園，于園內植生造林及設置登山步道、涼亭等景觀設施，以美化市容，增加市民休閑活動空間，并為本市山坡地復育之森林生態游憩公園。

為考量山坡地安全及環境品質，本公園以自然生態保育為重，除必要之水土保持及防災設施外，避免破壞原有地形及地貌，規劃時以人工設施最小化及容易維護管理為原則，依既有坡度設置步道(木棧道)或生態道路(碎石步道)等，以作為與住宅區之間緩沖地帶，兼具水土保持功能。

公園基地面積184,984平方米，分三階段施作，于89年間開闢完成，公園開闢面積172,488平方米， 91年移交公園處接管維護，并命名為福州山公園；本公園計有4處主要出入口（臥龍街2處、辛亥路2處）連接登山步道，市民可依循步道通往60、93、105等高地平臺，并可繼續往南順登至中埔山或往西順登至富陽自然生態公園，沿途可遙望101大樓及市區景觀，已成為本市區內最佳登山游憩好去處。