Stardock may already have a few of these places, but may find new ideas in this topic to improve existing ones.  It should be possible for players to build some of the building types listed… such as Towers.

Here are some ideas for the types of places on the game map:

A) The Inn
A place where the morale of troops is temporarily increased, listen to rumors, small chance to hire a new champion, maybe find a quest and each champion can pay for a room for minor healing to only the champion.

B} Towers or other fortifications
The typical tower should provide some improved defense plus an improved view of the area.  However there should also be a small percentage chance of finding a special tower... a tower which might be blessed or cursed or negates all magic.

C) Alchemist Laboratory
A place where a price is paid to try and magically enchant weapons/armors yet the alchemist has a small percent chance of cursing the item or weapon.  The alchemist also sells magical potions and magical scrolls. (Scrolls/Potions = 1 time use)

D) Monastery
Any units which enter the monastery have their hitpoints restored.  The monks here will also cure poisons and/or diseases for a donation.

E) Athenaeum
Any spellcasters visting here will receive some type of bonus such as +2 research bonus or +1 intelligence.  This works only once for each building of this type.   

F) Border Gates
Border gates are anywhere from 2 to 4 map tiles in length either vertically or horizontally.  Passage beyond the border gates can only be accomplished after defeating the guards OR possibly only after completing a quest.  These serve many uses for map makers.

G) Arena
For a small fee any champion(hero) may enter the arena to battle a random enemy which is usually slightly weaker, but during a full moon the arena master will provide an enemy which is usually stronger for those seeking a greater challenge.  The reward will be increased fame for the champion, some experience and his troops receiving a small morale boost.   Once every 20Turns every player is invited to send one champion to battle for a special prize, naturally the arena master provides this challenge because it draws a huge crowd as everyone from across the realm wants to know who has the greatest champion.

H) Portals
There’s several types of portals which can exist and a good list of ideas has been organized from a topic created by Luckmann:   https://forums.elementalgame.com/331599

I) Warriors Shrine
Any warrior types visting here will receive some type of bonus such as +2 attack bonus or +1 defense.  This works only once for each building of this type.

J) Graveyard
A location where the dead are taken to be buried and rest in peace.  It’s easier to guard the bodies of fallen soldiers from necromancers and others of dark magic if the corpses are gathered to one location such as a graveyard.  Weaker undead will sometimes rise from the ground within a graveyard as well.

K) Lighthouse
A location similar to a tower by providing an improved area view, however it also provides a movement bonus to sea vessels within its radius(20 squares?).