地名由来：相传明末清初，有谭氏自楚迁来，负一神像供此，名天门大王。段氏发起修庙，庙成后有赌徒聚众赌博，输者发怒烧庙，经抢救保得一半，继后修复，再次被烧，仍剩下一半，人们取名为半边庙。民国初设乡，名半边乡。1958年成立人民公社，鉴于合作化后，农业生产连年丰收，遂更名为胜利镇。

武胜县辖镇。1913年置半边乡，1959年改胜利公社，1983年置胜利乡，1992年桥亭乡并入建镇。位于县境西部，距县城25公里。面积47.1平方公里，人口3.8万。辖自生桥、大石坝、复兴、新庙、玉河、十块田、柿花场、石孔、八角、三叉沟、红树、五谷湾、穿岩、梁家寨、白鹤碑、双堰、龙头沟、嘉乐、吊井龙、观音塘、石门楼、保安、洞塘沟、凤台、金竹、桥亭26个村委会。农业主产水稻、玉米、小麦。

历史沿革：

民国十六年（1927年），析走马乡置半边乡。

1959年，更名胜利乡。

1992年，与桥亭乡合并为胜利镇。