I'd just finished building a fortress in this city. I checked the game again 30 mins later and not only had the fortress gone but the recruitment office had aswell.
All other cities were not affected.
The completion of the fortress is in the front reports.
I doubt it could be espionage as this would surely come up in notifications.