and no other faction had built it
In Fallen Enchantress, as soon as someone starts building an unique building, everyone else is prevented from starting it.
Yes, this lends itself to abuse, and I personally do not like it, but this is the way it is. So, no AI may have finished building it in your game, but an AI may have started it, which is enough for you do be locked away from it.