El modo principal del juego es la campaña militar, la cual se basa en un mapa de la península ibérica.

La historia de la campaña comienza cuando el Rey invade a un enemigo bárbaro y en ese territorio es capturado por estos, quienes exigen un pago por su rescate.

Finalmente, también existe un modo de construcción libre, en el cual el jugador puede construir un castillo sin ningún objetivo en particular.

Muchas unidades y personajes no-militares pueden luchar contra el enemigo, pero no poseen ninguna habilidad de combate.

Los incendios sólo terminan cuando toda la fuente de combustible se agota, o si el fuego mismo es apagado por bomberos.

En Stronghold, los edificios que son dañados por máquinas de asedio o son destruidos no se prenden fuego; en cambio, pierden integridad física hasta que colapsan, mostrando indicaciones de daño como rajaduras en todo el edificio.

En lugar que este tenga un lenguaje propio, utiliza una interfaz WYSIWYG diseñada para ser usada por cualquier usuario.

[8]​ Los gráficos recibieron buenas críticas por parte de GameSpot, indicando que las "animaciones estaban bien hechas" y "los edificios se ven bien, aunque no muy bien".

IGN, en cambio, indicó en su reseña que la animación era un "poco cortada" y los gráficos no eran los más agradables en un videojuego.