铁杵成针的故事最早见于 南宋时期的书籍中。具体来说，这个故事在南宋理宗嘉熙三年（1239年）前后成书的《方舆览胜》中有所记载，而《方舆览胜》的内容与南宋孝宗淳熙十五年（1188年）成书的《锦绣万花谷》几乎一致，主人公也是李白。因此，可以推测《方舆览胜》中的铁杵磨针故事应该是来自于《锦绣万花谷》。

此外，这个故事在唐代史料中并没有记载，现存的最早记载是南宋时代的《锦绣万花谷》。

综上所述，铁杵成针的故事发生在 南宋时期，最早见于《锦绣万花谷》一书。