1923年5月，凯旋纪念馆由佐世保镇守府所管辖的12个县（九州/四国/冲绳）共同出资约86,000日元（现值约11亿日元）捐款兴建而成。
纪念馆为红砖与钢筋混凝土构造的2层建筑，外观上为硬山式屋顶左右对称，穿过1楼和2楼的立柱以及几何学的装饰等十分引人注目。
竣工之时，被海军相关机构使用了一段时间，第2次世界大战中，改为海军合葬礼堂。
战争结束后，又被美军接收，以水上舞台命名，用作舞厅和电影院，1977年归还回来，1982年，这栋建筑又转让给了佐世保市，作为市民的剧场和举办音乐活动的多功能文化设施，由于“佐世保市民文化大厅”诞生了。
另外，在1997年，作为大正时期珍贵的建筑物，被国家指定为有形文物。
并且，在2016年作为“镇守府横须贺·吴·佐世保·舞鹤～可以体验日本近代化跃动的城市～』被认定为日本文化遗产。