There is probably no error here. Quests are assigned randomly at fixed intervals.
This quest was probably completed at the very same time you were flagged for it, it is quite easy for that to happen, since it simply checks if you have an "old earth relic" in all of your cities, which is often the first thing you build in any new founded city.
Not much of an error rather than a kinda poor design.