公元645年，唐太宗李世民率军东征朝鲜半岛。回途中经由此地，在现在的唐山大城山驻扎，其爱妃曹妃不幸病逝。李世民念其爱妃，特别允许使用国名，将此山命名为唐山。之后成为市名。唐山之所以叫凤凰城，还得一个传说起。传说里讲的是今天的凤凰山公园那座山的故事，即：在很早很早以前，唐山这块土地上并没人烟，有一天这个山上忽然飞来一对凤凰，它们在这里生活，当外地路过的人看到这对凤凰之后，于是开始传开了，并把这座山叫做凤凰山。后来这里有越来越多的人到此居住，因此，就把这座山叫做凤凰山。当唐山建市的时候，原于这个故事，后来就有越来越多的人把唐山也称为“凤凰城”。