Makhanda asutati Grahamstownina aastal 1812 pärast neljandat Xhosa sõda.
Kolonel-leitnant John Grahami poolt sõjalise eelpostina, mis oli osa kampaaniast, et kindlustada Kapkolonia idapiiri. Algselt otsustas kolonel Graham luua oma peakorteri Noutoe laenumajas, nüüd tuntud kui lauafarm, kuid praports Andries Stockenstromi soovitusel viidi see ümber Lucas Meyerile kuuluva De Rietfonteini laenumaja majja. Uue peakorteri ehitus, mis asus praeguse kirikuplatsil, algas seega 1812. aasta juunis.