Den nye klubben tok i bruk Caledonians bane Telford Street Park til sin hjemmebane. Men ligaen hadde satt som betingelse for å ta opp den nye klubben at de skulle bygge en ny bane i løpet av få år. Arbeidet med nye Caledonian Stadium startet i 1995, og banen ble tatt i bruk i november 1996. Samme år ble navnet på klubben endret til Inverness Caledonian Thistle.