Kurz vor der Eröffnung der Transiranischen Eisenbahn im Jahr 1938 wurde Krupp mit der Konstruktion einer 1'D- und einer 1'E-Lokomotive beauftragt. Sie sollten mit Öl befeuert werden, mit der Möglichkeit, bei Bedarf auch Kohle zu verwenden. Da die Eisenbahn in der Region noch neu war, sollten sie in einfachen Werkstätten gewartet und von unerfahrenem Personal bedient werden. Den größten Teil bildete die 1'D mit 49 Stück.

24 wurden von Krupp, 16 von Henschel und 9 von Esslingen gebaut. Aufgrund ihrer vier Kuppelachsen und einer Vorlaufachse wurden sie als Klasse 41 bezeichnet und erhielten die Nummern 41.11 bis 41.60. Mit der anglo-sowjetischen Invasion im Iran 1941 endete die Beschaffung deutscher Lokomotiven. Die deutschen Lokomotiven wurden zwar repariert, aber gleichzeitig wurden britische Dampflokomotiven eingeführt. Es dauerte nur noch zwei Jahre, bis die Dieseltraktion mit ALCO RSD-1-Lokomotiven Einzug hielt.

Die von den Briten betriebene Palestine Military Railway benötigte im Ersten Weltkrieg neue Lokomotiven für den gemischten Dienst, da die vorhandenen britischen langsamen Güterzugloks für den künftigen Bedarf nicht mehr ausreichten. Da die britischen Hersteller nicht über ausreichende Kapazitäten verfügten, ging der Auftrag an Baldwin. In der kurzen Zeit von Oktober und November 1918 bauten diese 50 Ten-wheeler.

Wegen fehlender Drehscheiben wurden sechs von ihnen 1926 zu Armstrong Whitworth gebracht, wo sie zu 2'C1'-Tenderlokomotiven umgebaut wurden, die als Klasse H2 bezeichnet wurden. Sechs weitere erhielten bei der gleichen Firma kupferne Feuerbüchsen, während wieder andere von der PR selbst mit Belpaire-Feuerbüchsen ausgestattet wurden. Zwischen 1937 und 1938 wurde die Klasse H3 durch den Umbau von fünf Stück zu 2'C2'-Tenderlokomotiven durch die PR geschaffen.

Im Zweiten Weltkrieg, als Palästina Schwierigkeiten hatte, walisische Kohle zu beschaffen, begann man, alle Lokomotiven auf Ölfeuerung umzustellen. Dieser Prozess wurde 1943 abgeschlossen. Mit der Gründung Israels im Jahr 1948 kamen 44 verbliebene Lokomotiven zu den Israel Railways. Dabei handelte es sich um 33 Loks der ursprünglichen Klasse H, sechs H2 und fünf H3. Die letzten von ihnen wurden um 1960 ausgemustert.

Die Klasse P der Palestine Railways bestand aus sechs 2'C-Lokomotiven, die 1935 von North British gebaut wurden und die Nummern 60 bis 65 trugen. Sie waren bestellt worden, um den Verkehr auf der Strecke zwischen Haifa und El Kantara zu beschleunigen, als klar wurde, dass die ältere, von Baldwin gebaute Klasse H den wachsenden Anforderungen auf dieser Strecke nicht mehr gerecht werden konnte. Obwohl sie offiziell als Mehrzwecklokomotiven eingestuft wurden, bestand ihre Hauptaufgabe darin, Schnellzüge zu befördern, die auch CIWL-Schlafwagen enthielten. Die Kuppelräder der Klasse P waren 120 mm größer als die der Klasse H.

Die Lokomotiven mit ihren Belpaire-Feuerbüchsen sahen zwar britisch aus, hatten aber vierachsige Tender nach amerikanischem Vorbild erhalten, um eine größere Kapazität und bessere Laufeigenschaften zu erzielen. Sie wurden für die Verbrennung walisischer Kohle gebaut und im Zweiten Weltkrieg auf Ölfeuerung umgebaut, als die Einfuhr von Kohle aus Wales zu gefährlich wurde. Alle sechs Lokomotiven überlebten diesen und die folgenden Konflikte und kamen 1948 zu den Israel Railways. Nachdem Diesellokomotiven 1956 den Betrieb auf der Hauptstrecke übernommen hatten, wurde die Klasse P noch anderswo eingesetzt und 1959, als der Dampfbetrieb in Israel eingestellt wurde, ausgemustert. Nur der Tender der 62 blieb erhalten.