福州山公園海拔約105公尺，位於北二高台北聯絡道旁，前身為大安區福州山第九公墓，但因地處台北市交通要道，來往車輛眾多，市府考量為改善及美化景觀，讓民眾對台北市有良好印象，便於84年間將其規劃為休閒公園，並於園內植生造林及設置登山步道、涼亭等景觀設施，以美化市容，增加市民休閒活動空間，成為以山坡地復育之森林生態遊憩公園。

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

福州山公園基地面積184,984平方公尺，開闢共分三階段施作，面積達172,488平方公尺，於91年移交公園處接管與維護，並命名「福州山公園」，公園的主要出入口共有四處，其中兩處為臥龍街、兩處為辛亥路，並連接登山步道，可依循步道通往60、93、105等高地平臺，並可繼續往南順登至「中埔山」或往西順登至「富陽自然生態公園」，沿途可遙望101大樓及市區景觀，已成為台北市區的登山遊憩好去處。