Gra oferuje możliwość wyboru między pięcioma pregenerowanymi mapami a losowo generowanymi scenariuszami, co zapewnia wysoką regrywalność. Gracz może dostosować doświadczenie, regulując liczbę wrogów oraz typy przeciwników zamieszkujących świat. Stronghold pozwala na mikrozarządzanie każdym aspektem królestwa lub powierzenie części zadań komputerowi.
Odbiór i cechy charakterystyczne Stronghold zwrócił uwagę graczy i recenzentów połączeniem elementów symulatora budowy miasta z mechanikami strategii czasu rzeczywistego i elementami fabularnymi. Gra oferowała otwarty świat, w którym możliwe było wznoszenie twierdz, zamków i budynków miejskich, a także prowadzenie bohaterów przeciwko siedzibom potworów i innym osadom. Zwycięstwo osiągano poprzez zdobycie tytułu Imperatora oraz pokonanie wszystkich przeciwników. Pomimo stosunkowo wysokiego poziomu skomplikowania zarządzania rozbudowanymi miastami, produkcja była chwalona za oryginalność i wysoki stopień angażowania gracza.