Stronghold: Crusader è l'erede del gioco Stronghold del 2001, pubblicato da Firefly Studios. Crusader ha molto in comune con l'originale Stronghold, ma differisce dal suo predecessore nel fatto che il gioco non è più ambientato in una pseudo-Europa, bensì nel Medio Oriente durante le Crociate. Il gioco presenta una moltitudine di nuove unità arabe che possono essere acquistate in un nuovo edificio, la postazione mercenaria. Sebbene le truppe arabe non richiedano armi per essere prodotte, sono piuttosto costose. Il gioco è stato anche pubblicato come Stronghold Warchest. Questa versione era una raccolta di Stronghold e una versione migliorata di Stronghold: Crusader, contenente personaggi aggiuntivi e un ulteriore Crusader Trail. Stronghold Warchest è stato rilasciato solo in un numero limitato di paesi (ad es. USA o Polonia), il che significa che i giocatori nel resto del mondo non hanno mai incontrato il secondo Crusader Trail, o il secondo set di personaggi. Questo cambiò quando fu rilasciata una versione aggiornata di Stronghold Crusader, Stronghold: Crusader Extreme, all'inizio del 2008.