复州在汉代称汶县。魏晋时称北丰县。辽太祖天显元年(公元926年)，耶律阿保机灭渤海国以后，担心女真为患，把扶余城(今吉林农安县)的强宗大户迁移到今天的复州城。移民为纪念祖籍，不忘故土，将此城命名“扶州”，后改为“复州”，这就是复州地名的由来。

复州在元时置万户府，明代设复州卫，清代设复州城守尉。20世纪初，由于南满铁路建成通车，瓦房店逐渐代替了复州城。1913年，民国政府将复州改为复县，县治仍驻复州城。1925年，复县公署由复州城迁往瓦房店，复州城降为县辖的乡镇。现今是瓦房店市西部的重镇。