2011年末，胜利镇辖28个行政村：胜利村、南刘宅子、北高园、贸易庄、南新汪、北新汪、前房庄、后房庄、老南庄、白果树、杜圩子、大池头、周贾庄、赵楼、葛沟、张塘、渡村、三合庄、徐蒲坦、吴蒲坦、沈村、胡一村、胡二村、胡三村、田窑、高大、果园、沙窝。
郯城名子的由来也和郯子有关，传说郯子为郯国国君时，为抵御外人来犯，在修建城墙时，求助于巫术，在城墙基础下部埋了万余只碌碡，以求永固，郯城因而得名。
三国时称曹魏东海郡郯县，（现在山东省临沂市郯城西南）。晋初，复称东海郡，郯县属之。晋惠帝时，又改称东海国。隋改郡为州。郯县属泗州。唐后期郯县省入临沂县，元末，郯城县复置。明代，郯城县隶属山东布政司兖州府。清朝郯城县隶属沂州府。1994年12月至今，隶属山东省临沂市。
有这么几个村庄，有胜利村，大张庄村，王家河子村，张家圪当村，大王庄村，小李庄村，小王庄村，李家圪当村，那家沟村，赵村，石庄村