Может это Age of Empires или Age of Empires 2, это довольно старая игра (где то 10-15 лет), но была очень популярна в странах СНГ (может и всего мира)
Очень расплывчатое описание. Под него подходит куча RTS (Stronghold Crusader, Lord of Realms, Age of Empires и т.д.). Какие нибудь особенности ещё были?
Может, вообще имеется в виду Heroes of Might&Magic III. Под описание вполне подходит. Да многие пошаговые стратегии, если не все, включают в себя захват и оборону крепости/города.