Makhanda Grahamstown izenez sortu zen 1812an, Xhosako laugarren gerraren ondoren.
John Graham teniente-koronelaren agindupean. Kapeko koloniaren ekialdeko muga defendatzeko. Hasieran, Graham koronelak bere egoitza Noutoe mailegu baserrian ezartzea erabaki zuen, gaur egun Table Farm izenarekin ezagutzen dena, baina Andries Stockenström ensignaren gomendioz De Rietfontein mailegu baserriko etxaldera eraman zuten, Lucas Meyerren jabetzakoa. Horrela, 1812ko ekainean hasi zen egoitza berriaren eraikuntza, gaur egungo Elizako plazaren lekuan kokatua.