Die Coolgardie Railway Station wurde am 23. März 1896 eröffnet. Der Verkehr in der frühen Zeit umfasste einen Zug pro Strecke, jeden Tag von und nach Perth und war als einer der verkehrsreichsten Bahnhöfe im Staat bekannt.

Das Gebäude besteht aus Stein und Ziegeln mit einem gerippten Eisendach und ähnelt in Design und Detail anderen Bahnhöfen dieser Zeit im Staat.

Der letzte Personenzug, der Coolgardie passierte, war der Abendexpress von Kalgoorlie nach Perth am 28. November 1971 und wurde von den Einheimischen verabschiedet.

Die alte Lokomotive und die Waggons können vom Bahnsteig im hinteren Teil des Bahnhofs aus besichtigt werden, und der Bahnhof selbst wurde zu einem Aufnahmestudio für regionale Künstler umfunktioniert.