涡阳县曹市镇地处涡阳县东北五十里处，东南和蒙城的坛城、小涧镇接壤，东北和濉溪县的白沙相邻。在曹市镇北四华里处，有一座古城，《水经注》说它属于汉朝的长桑县，俗名北平城。西汉末年，文钦封于此。因这里多是红土，人们又叫它红粟城或红城子。是涡阳县境内的第三座古城。

　　曹操祠建于曹市集北的北平城，正式名称为“魏武帝祠”。据《魏书·地形志》记载，曹市北平城有曹操祠。可见，曹市集和曹操祠是在北魏或北魏以前便建立了。传说，曹操生前屯兵于北平城时，曾讲过他想在谯东一百五十里的地方盖一座漂亮房子读书。由于他战事繁忙，此举一再搁置。曹操死后，他的后人为了纪念他，就遵照曹操生前的愿望，在北平城给他盖了这个祠堂。

　　曹市集原名曹店，因曹操祠立于红粟城（即北平城），市、祠谐音，久而久之，便由曹祠而转化为曹市了。