Οικιστές
Οι πρώτοι άνθρωποι που κατοίκησαν στην περιοχή ήταν οι άνθρωποι της Gundungura. Ο πρώτος Ευρωπαίος που πέρασε από την περιοχή ήταν ο τοπογράφος George Evans. Ήρθε από το Bathurst το 1815 και έστησε τον καταυλισμό του στο Coombing Creek.
Οι πρώτοι έποικοι έφτασαν το 1821. Η πρώτη επίσημη παραχώρηση γης, 560 στρέμματα (2,3 km²), δόθηκε στον Thomas Icely στις 26 Μαΐου 1829. Ονόμασε το αγρόκτημά του Coombing Park. Το 1838 ο Thomas Icely ζήτησε να δημιουργηθεί ένα χωριό για την προμήθεια ειδών για το μεγάλο αγρόκτημά του. Στις 29 Σεπτεμβρίου 1839 το Carcoar έγινε η τρίτη πόλη δυτικά των Blue Mountains.
Τα πρώτα οικόπεδα για σπίτια στην πόλη πωλήθηκαν το 1840. Μέχρι το 1850 το Carcoar ήταν η δεύτερη μεγαλύτερη πόλη δυτικά των βουνών. Ήταν η δεύτερη σε μέγεθος μετά το Bathurst. Έγινε τραπεζικό και κυβερνητικό κέντρο της περιοχής. Το 1857 άνοιξε το δημόσιο σχολείο της πόλης. Είναι ένα από τα παλαιότερα σχολεία στην Αυστραλία.
Όταν βρέθηκε χρυσός στη Δύση τη δεκαετία του 1860, το Carcoar έγινε λιγότερο σημαντικό. Η κυβέρνηση άρχισε να χτίζει ορισμένα σημαντικά κτίρια στα τέλη της δεκαετίας του 1870. Εκείνη την εποχή, το Coombing Park προμήθευε σιδηρομετάλλευμα στα χαλυβουργεία του Lithgow.
Σιδηρόδρομοι
Επειδή η πόλη βρίσκεται στον πυθμένα μιας απότομης κοιλάδας, δεν ήταν κατάλληλη για τον σιδηρόδρομο. Η σιδηροδρομική γραμμή πήγε στο Blayney 13 χιλιόμετρα (8 μίλια) βορειοδυτικά το 1874. Μέχρι τις αρχές της δεκαετίας του 1880 πολλοί άνθρωποι είχαν εγκαταλείψει την πόλη. Το Carcoar συνδέθηκε με τη σιδηροδρομική γραμμή το 1888, όταν δημιουργήθηκε η γραμμή Blayney-Demondrille.
Τη δεκαετία του 1980 τα δρομολόγια των τρένων σταμάτησαν μεταξύ Cowra και Blayney. Αυτό περιελάμβανε και το Carcoar. Το τμήμα αυτό επαναλειτούργησε από τον σιδηρόδρομο Lachlan Valley Railway. Ο LVR εκτελεί τουριστικά τρένα, κυρίως από την Cowra προς το Blayney και το Canowindra. Πλέον έχουν μετακινηθεί σε γενικές εμπορευματικές μεταφορές.
Κατάδικοι και bushrangers
Το Carcoar's επισκεπτόταν συχνά από δραπέτες κατάδικους και bushrangers. Έρχονταν στην πόλη και λήστευαν πολλές φορές.
Σε μια ληστεία, ο German Charley προσπάθησε να σταματήσει τον Mickey Bourke από το να κλέψει ένα άλογο κούρσας από τους στάβλους του Coombing Park. Ο Μπουρκ τον πυροβόλησε. Ένας άλλος ληστής, ο Curran, συνελήφθη από την τοπική αστυνομία. Η κυβέρνηση έστειλε επιπλέον αστυνομικούς και έναν δικαστή στην πόλη. Ο Φρανκ Γκάρντινερ εργαζόταν στην περιοχή μετά από έξι χρόνια φυλακής για κλοπή αλόγων. Εγκατέλειψε τις αγροτικές εργασίες και άρχισε να κλέβει βοοειδή.
Το 1863 ο Johnny Gilbert και ο John O'Meally προσπάθησαν να ληστέψουν την Εμπορική Τράπεζα. Αυτή μπορεί να είναι η πρώτη ληστεία τράπεζας της Αυστραλίας στο φως της ημέρας. Και οι δύο ληστές το έσκασαν όταν ένας υπάλληλος της τράπεζας πυροβόλησε στο ταβάνι της τράπεζας.
Ο πρεσβυτεριανός αιδεσιμότατος James Adam κρατήθηκε από τον Ben Hall. Ο Hall συμπαθούσε τον Adam και δεν τον λήστεψε.
