Majorna är en stadsdel som är äldre än själva Göteborg som tätort. Detta har Majorna gemensamt med Gamlestaden. Majorna, dvs den del som kallas Klippan, är dock äldst.
Historien börjar med anläggandet av Älvsborgs slott på 1360-talet. Slottet byggde på en klippa i utkanten av Örgryte socken och Sävedals härad vid Göta Älv och området kallas idag för Klippan. Älven var viktig att skydda då det var den viktigaste färdvägen till Sveriges enda stad på Västkusten, Lödöse. 1473 ersattes denna stad av en ny stad, Nya Lödöse (Nylöse), som låg i vad som idag är stadsdelen Gamlestaden i Göteborg. Betydelsen av Göta älv minskade dock inte och Älvsborg var i praktiken Nya Lödöses uthamn.
Området kring slottet fungerade tidigt som en exporthamn för kött, hudar och skinn, Boskapen fördes hit och slaktades bl.a. vid den bergsknalle där Birgittakapellet ligger och som för länge sen kallades Skinnareklippan.
Som brukligt är växte det också upp bebyggelse i närheten av slottet där folk som arbetade med saker slottet behövde. Till slottet hörde förstås också egendom i form av mark och ekonomibyggnader för jordbruket, en kungsgård. Detta var Älvsborgs Kungsladugård. På 1570-talet växte denna statliga egendom starkt och hade en mängd anställd som dels bodde i Majornas kåkstad men också Änggården, Fogelås, Smedstomten, Källartomten, Sannegården och Lindholmen på Hisingen som också var kungligt ägda och låg i Lundby socken, den svenska delen av Hisingen. Vid denna tid var också Underås på östra sidan av Mölndalsån ägt av kungen/staten. Efter att danskarna haft Älvsborg till år 1619 minskade gårdens verksamhet i storlek. Fogelås, Smedstomten, och Källartomten försvann.
År 1595 bodde det omkring 200 personer runt och i Älvsborgs slott, många av dem var invånare som flyttat till området från Nya Lödöse. I praktiken låg där en liten stad åren 1547-63, i litteraturen kallad Älvsborgsstaden. Staden låg sannolikt söder om slottsklippan. I början av 1600-talet minskade befolkningen kring slottet, sannolikt som en följd av att en ny stad, Karl IX Göteborg, anlades i nuvarande Färjestaden/Pölsebo på Hisingen. Det senare blev dock en kortlivad stad.
1695 var befolkningen vid Älvsborgs slott nere i ett 20-tal personer, men vid det laget hade ju Göteborg byggts. Även Amiralitetsvarvet (Gamla Varvet) vid Stigberget hade skapats (skedde på 1650-talet) och i anslutning till detta växte det också upp en bebyggelse. Vid Amiralitetsvarvet och på dess mark bodde också omkring 20 personer kring år 1700.
I och med att Ostindiska Kompaniet skapades fick Klippan ett uppsving som uthamn. På kronans mark (statlig mark) som arrenderades av köpmän från Göteborg och så småningom av Ostindiska Kompaniet byggdes lagerhus, utrustningsverkstäder, smedjor, bostäder, krogar och annat. Klippan blev Ostindiska Kompaniets uthamn och område. Dessutom blev området viktigt för sillhanteringen och vid Röda Sten, Klippan, Majviken och Majnabbe byggdes sillsalterier och trankokerier. Ett nytt varv, Kustens Varv, anlades i Majviken, den vik som låg där parkeringsplatserna för Stenas Tysklandsterminal ligger idag. Även andra industrier uppstod i Klippan och Röda Sten.
Området i nuvarande Hängmattan som tillhörde kronan (staten) såldes 1724 till familjen von Utfall och förblev därefter privat. Det hette på denna tid Hästhagen och på marken uppfördes Vädersågen (där Karl Johans kyrka ligger idag). Kring Vädersågen växte det upp industrier och bostäder Även kring Amiralitetsvarvet uppstod privat ägda marker liksom kring Majviken och Majnabbe. Slutligen såldes också Änggården men även på andra håll såldes statlig mark till privata ägare. I Majorna uppstod därför ett antal större privata gårdar med privata ägare som antingen arrenderade mark eller låg på friköpt mark. Sådan gårdar var Änggården, Margreteberg, Trädgården, Lilla Malmgården, Stora Malmgården, Olivedal, Johannedal, Sofieberg, Söderlingska trädgården, Prostbostället, Strömbergska villan, Oljekvarn, Djurgården, Bellevue, Vädersågen med flera.
1774 kan det sägas ha funnits fyra tätorter i Majorna, Amiralitetsvarvets bebyggelse kring nuvarande Stigbergstorget med mer än 200 invånare, Vädersågen med över 100, Majorna vid Majviken och Majnabbe med mer än 300 invånare samt Klippan med mellan 50 och 100. Majorna tillhörde Örgryte socken men fick 1776 en egen församling, Mariebergs församling. 1824 slogs Amiralitetsförsamlingen och Mariebergs församling ihop och Karl Johans församling grundades. Majorna styrdes nu som en egen socken och kommun som sträckte sig från nuvarande Övre Husargatan till Kungssten och Röda sten.
I början av 1800-talet bodde det 5 000 människor i Majorna, de flesta bodde i tre områden. Klippan, det egentliga Majorna (Majberget, Gråberget) där det moderna området mellan Jaegerdorffsplatsen och Karl Johans kyrka ligger idag samt kring Amiralitetsvarvet vid Stigberget. Befolkningsökningen skedde främst genom inflyttning. Majornas bebyggelse var i huvudsak kåkstäder som Gråbergstaden, Majberget, Koopmansstaden, Stigberget, Masthuggsbergen, Johannedal, Kråkestan och Djupedal med dåliga hygieniska förhållanden, men det fanns undantag som exempelvis det så kallade Gathenhielmska huset. Efter Ostindiska Kompaniets upphörande, sillens försvinnande och kontinentalperiodens slut kraschade ekonomin i Majorna som blev extremt fattigt. 1847 fick Majorna gena handelsrättigheter
1868 införlivades Majorna med Göteborg. Majorna delades upp i 7 rotar, 1:a roten omfattade halva Klippan och allt från Gråbergets östra sida västerut till gränsen mot Västra Frölunda socken inklusive det egentliga Majorna, 2:a roten som omfattade strandområdet från Klippan och Kustens Varv (Majviken) till gränsen för Gamla varvets (det tidigare Amiralitetsvarvet) område och norr om Allmänna vägen vilket i huvudsak var privat mark. 3:e roten utgjorde området söder om Allmänna vägen, väster om Gråberget och med nuvarande Bangatan i öster inklusive Slottsskogen medan 4:e roten var Gamla Varvets, vid denna tid privatägt) område kring nuvarande Stigbergstorget. 5:e roten var Masthuggsbergen öster om Bangatan (senare stadsdelen Stigberget), 6:e roten var i stort sett det som sen blev stadsdelen Olivedal och 7:e roten det som senare blev Kommendantsängen. Förutom rote 2 och rote 4 var det övriga i huvudsak statlig mark.
Rotarna behöll sina nummer intill 1923 då de 3 av dem fick namn, nämligen Kommendantsängen, Olivedal och Stigberget. Rotarna 1-4 är det som idag går under namnet Majorna. Det är ett mycket stort område och det finns en mängd namn på avgränsade mindre områden. Kungsladugården som omfattade huvuddelen av marken i det inkorporerade området avyttrades av staten och förvärvades av staden vilket frigjorde en mängd mark för stadens utbyggnadsbehov. Sandarna kom kring 1930 att avskiljas från Majornas 1:a rote och bli en egen stadsdel.
Traditionellt har området väster om Gråberget i rote 1 både kallats Majorna och Kungsladugård men söder om Godhemsgatans korsning med Kungsladugårdsgatan har det alltid kallats Kungsladugård. Villaområden i de sydöstra respektive västra delarna av detta Kungsladugård kallas ofta Skytteskogen (området närmast Slottsskogen) respektive Svalebo eller Svaleboskogen. I Svalebo ingår numera också den del av Högsbotorp som ligger norr om Högsboleden och där Svalebo äldreboende ligger. Det senare området låg innan 1945 utanför Göteborgs stad i Västra Frölunda församling. Längst västerut på höjden ligger funkisområdet Sandarna som också kallas Sanna.
Klippan kallas fortfarande Klippan och är området kring det gamla sockerbruket och Kungsladugårds gamla manbyggnad men en del ungdomar kallar området för Röda Sten efter konsthallen som ligger under Älvsborgsbron. Röda Sten är en sten men också namnet på det område som ligger från Älvsborgsbron och konsthallen västerut fram till Nya Varvet men inte innefattande bergen som kallas Sjöbergen. Stenen kan ha varit en gränsmarkering mellan Örgryte och Frölunda socknar. Sockerbruket ligger inte i Röda Sten och det industriområde som fortfarande finns heter i likhet med området där sockerbruket ligger inget annat än Klippan.
Det moderna området vid Chapmans torg kallas aldrig nåt annan än Majorna. Där Stenaterminalen ligger heter det traditionellt Majviken och Majnabbe, men det är få unga som känner till detta. Gråberget kallas fortfarande Gråberget.
Området mellan Karl Johans kyrka och Stigbergstorget som en gång i tiden hette Hästhagen och senare 2:a roten kallas numera för Hängmattan vilket ibland också inkluderar området söder om Allmänna vägen, men för de flesta sannolikt inte så långt som till södra sidan av Karl Johanstorget. Det moderna bostadsområdet mellan Bangatan och Djurgårdsgatan kallas Vita Björn. Resterna av kåkbebyggelsen från varvsepokens tid kallas Gathenhielmska (reservatet).
Majornas rotar
- Majornas 1:a rote, Röda Sten, Banehagen, Sjöbergen, Klippan, Sandarna, Kungsladugård, Majberget, Gråberget
- Majornas 2:a rote, Klippan, Majnabbe, Majviken, Vädersågen, Hästhagen (Hängmattan)
- Majornas 3:e rote, Majberget, Oljekvarn, Djurgården, Godhem, Ekedal, Slottsskogen
- Majornas 4:e rote, Gamla varvet, Bläsan, Fyrkanten
- Majornas 5:e rote, Stigberget (Masthuggsbergen)
- Majornas 6:e rote, Olivedal
- Majornas 7:e rote, Kommendantsängen