创新社会管理体制的概念最早是在 2004年提出的。具体来说，是在党的十六届四中全会上，提出了“加强社会建设和管理，推进社会管理体制创新”的要求。随后，党的十七大报告也强调了建立健全党委领导、政府负责、社会协同、公众参与的社会管理格局的重要性。

虽然十八届三中全会也提出了“推进国家治理体系和治理能力现代化”，并在社会建设方面强调了“创新社会治理体制”，但这并不是创新社会管理体制概念的首次提出时间。

因此，综合以上信息，可以确定创新社会管理体制的概念是在2004年党的十六届四中全会上提出的。