La Gare de Coolgardie a été ouverte le 23 mars 1896. Au début, le trafic comprenait un train dans chaque sens, chaque jour à destination et en provenance de Perth et était connue pour être l'une des gares les plus fréquentées de l'État.

Le bâtiment est fait de pierre et de brique avec un toit en fer nervuré et est similaire dans sa conception et ses détails à d'autres gares ferroviaires de l'époque dans l'État.

Le dernier train de voyageurs à passer par Coolgardie était l'express du soir reliant Kalgoorlie à Perth le 28 novembre 1971 et a été salué par les citoyens locaux.

L'ancienne locomotive et les wagons peuvent être vus depuis le quai à l'arrière de la Gare, et la Gare elle-même a été reconvertie en studio d'enregistrement pour les artistes régionaux.