Una fortaleza es un edificio que sirve para el resguardo de hasta 40 unidades terrestres. Está disponible desde la Edad de Cobre y perdura durante todas las Edades. No posee ningún atributo adicional, aunque las unidades introducidas automáticamente se restan de la población total, permitiendo recuperar espacio de capacidad de población; cuando las unidades salen de una fortaleza, vuelven a ser parte de la población. Las unidades alojadas no podrán salir de una fortaleza si la población ha llegado a su máxima capacidad.
Si un profeta o un héroe ingresa en una fortaleza durante su periodo de recuperación de potencia, se detendrá durante el tiempo que esté dentro y se reaundará al salir.