Niemimaan muodostaa lähes kokonaisuudessaan jäinen ja luminen vuorijono, jonka korkein huippu, Castle Peak, on 2380 metrissä.[2] Grahaminmaan löysi vuonna 1832 brittiläinen löytöretkeilijä John Biscoe. Niemimaa on nimetty James Grahamin mukaan, joka siihen aikaan toimi amiraliteetin johtajana.[1]