Settlers
Il primo popolo a vivere nella zona fu il popolo Gundungura. Il primo europeo a viaggiare attraverso la zona fu il geometra George Evans. Venne da Bathurst nel 1815 e pose il suo campo su Coombing Creek.
I primi coloni arrivarono nel 1821. La prima concessione ufficiale di terra, 560 acri (2,3 km²), fu data a Thomas Icely il 26 maggio 1829. Egli chiamò la sua fattoria Coombing Park. Nel 1838 Thomas Icely chiese che fosse creato un villaggio per rifornire la sua grande fattoria. Il 29 settembre 1839 Carcoar divenne la terza città ad ovest delle Blue Mountains.
I primi terreni per le case della città furono venduti nel 1840. Nel 1850 Carcoar era la seconda città più grande ad ovest delle montagne. Era seconda per dimensioni a Bathurst. Divenne un centro bancario e governativo per la zona. Nel 1857 fu aperta la scuola pubblica della città. È una delle più antiche scuole in Australia.
Quando fu trovato l'oro nell'ovest negli anni 1860, Carcoar divenne meno importante. Il governo iniziò a costruire una serie di edifici importanti alla fine del 1870. In questo periodo, Coombing Park forniva il minerale di ferro alle acciaierie di Lithgow.
Ferrovie
Poiché la città è in fondo a una valle ripida, non era adatta alla ferrovia. La linea ferroviaria andò a Blayney 13 km (8 mi) a nord ovest nel 1874. All'inizio degli anni 1880 molte persone avevano lasciato la città. Carcoar fu unita alla linea ferroviaria nel 1888 quando la linea Blayney-Demondrille.
Negli anni '80 i servizi ferroviari furono interrotti tra Cowra e Blayney. Questo includeva Carcoar. Questa sezione fu riaperta dalla Lachlan Valley Railway. La LVR gestisce treni turistici, principalmente da Cowra a Blayney e Canowindra. Ora si sono spostati nel trasporto merci generale.
Galeotti e bushranger
Carcoar's era spesso visitata da evasi e bushranger. Venivano in città e rubavano molte volte.
In una rapina, German Charley cercò di impedire a Mickey Bourke di rubare un cavallo da corsa dalle scuderie di Coombing Park. Fu colpito a morte da Bourke. Un altro bushranger, Curran fu catturato dalla polizia locale. Il governo mandò altri poliziotti e un magistrato in città. Frank Gardiner stava lavorando nella zona dopo sei anni di prigione per aver rubato dei cavalli. Abbandonò il lavoro agricolo e iniziò a rubare bestiame.
Nel 1863 Johnny Gilbert e John O'Meally tentarono di rapinare la Commercial Bank. Questa potrebbe essere la prima rapina in banca alla luce del giorno in Australia. Entrambi i bushranger scapparono quando un impiegato della banca sparò un colpo nel soffitto della banca.
Il reverendo presbiteriano James Adam fu rapinato da Ben Hall. Ad Hall piaceva l'Adam e non lo derubò.
