东河包子店创始于民国八十七年（1998）六月，原本是附属在创立于民国四十四（1955）年的东河饭店，该饭店餐厅就全力经营包子生意。当初命名时顺应顾客的习惯，将店名命为“东河包子”。