军港公园位于旅顺海岸桥的西南侧军港之畔，人们在公园内，不仅可以看到停泊在军港里的各种舰艇，还可以近距离看到军舰通过老虎尾进出港湾的情景。
军港公园旅顺市民俗称坝沿，最初叫海岸公园，后来改名军港公园，军港游园，是大连地区唯一以“军港”冠名的公园。公园建于1983年4月，占地面积5000平方米。1987年5月1日正式开放。
公园正门置放一块采自老铁山的天然巨石，重1.7吨，上面刻有“旅顺口”三个大字。进入公园的游客大都要在巨石前拍照留念。有网友问，旅顺口三个大字是谁写的？怎么没有署名？我可以负责任的告诉你，那不是请哪位书法家专门撰写的，也不是领导题字，而是采用集字的办法合成的，是从郭沫若的书法作品中选出这三个字的。看上去，很像是一气呵成。这样，不署名就不奇怪了。我们大家都很熟悉的“大连日报”那四个字，就是采用集字方法形成的报头，也是从郭沫若的书法作品中集字。巨石背面刻有旅顺口地名沿革介绍，原文是由韩行方撰写的。
在公园西门出口处，矗立着一尊铜雕——醒狮。这个命名具有两层寓意：一是象征着中华民族犹如醒狮般威武强大；二是旅顺口在历史上曾称为“狮子口”。公园东南面矗立一座主题为“军港之夜”的雪花石雕像。
