I'd overlooked the phenomenon of the UI portraits entirely.
Now with civilization icon, a tree.
The new building should now show on the map.