“故城”原为镇名。元初始置故城县，沿用旧镇名。《大清一统志》引旧志云：“金明昌五年（1194年），以废长河县置故城县。”金时于故长河县置县因名故城县。
元至元二十三年（1286）置故城县。民国17年北部属河北省故城县，南部属山东省武城县。1958年撤县，北部并入吴桥县，南部并入山东省夏津县。1962年复置故城县。1964年冬，原划入山东省部分划回。
1993年，饶阳店乡改镇，青罕乡改镇。1995年，武官寨乡改镇。1996年，杏基乡、赵行乡并入郑口镇，要庄乡并入建国镇，小屯乡并入故城镇，瓦子庄并入西半屯乡，原西乡并入三朗乡，小庙乡、梧茂乡并入房庄乡，庙灵乡并入辛庄乡，袁庄乡并入夏庄乡。
1996年，故城县面积937.1平方千米，人口约44.3万人。辖6个镇、7个乡：郑口镇、建国镇、故城镇、饶阳店镇、青罕镇、武官寨镇、军屯乡、西半屯乡、三朗乡、房庄乡、辛庄乡、里老乡、夏庄乡。县政府驻郑口镇。
2000年，故城县辖8个镇、5个乡。
2000年第五次人口普查，故城县常住总人口451467人，其中：郑口镇93177人，夏庄镇35570人，青罕镇25472人，故城镇26583人，武官寨镇34174人，饶阳店镇30714人，军屯镇16942人，建国镇45181人，辛庄乡27843人，里老乡19091人，房庄乡32596人，三朗乡26564人，西半屯乡37560人。
2002年，故城县面积937.1平方千米，人口约45.81万人。辖9个镇、4个乡，4个社区、538个行政村。县政府驻郑口镇康宁路109号。
2010年第六次人口普查，故城县常住总人口487025人，其中：郑口镇109827人，夏庄镇38336人，青罕镇27483人，故城镇26545人，武官寨镇36729人，饶阳店镇32822人，军屯镇18207人，建国镇48953人，西半屯镇41184人，辛庄乡28100人，里老乡19115人，房庄乡32829人，三郎乡26895人。