是的先有历城县，后有济南府。

这无疑是正确的，因为县的建制从秦朝实行郡县制就确立了，而府的建制是从唐朝才开始出现的。历城作为二千年古县，肯定比北宋时期由齐州升的济南府要早。