要塞：十字军的前身是萤火虫工作室于2001年开发的即时战略游戏要塞。要塞：十字军于原版要塞有很多相似之处，但故事背景并不设在虚构的欧洲，而设在十字军东征时期的中东游戏可以通过一个新建筑来购买新的阿拉伯单位做雇佣军。虽然阿拉伯部队不需要任何资源，但价格相当昂贵。 这个游戏的资料片是要塞：战争之箱。这个版本是要塞和要塞：十字军的汇编版本，并新增了几个AI人物和一个新“十字军的足迹”任务。 要塞：战争之箱只在北美销售，这意味着在2008年年初要塞：十字军增强版发布以前其他地方的玩家没法见到新的“十字军的足迹