九州の最東北端で関門海峡東口と門司の古城山周辺にあり、眼下には早鞆の瀬戸と呼ばれている急流と渦潮が見られる。公園の広さは３６ヘクタールで原生林が生え、晩春ヤブツバキの花や桜、つつじなども多く咲いている。