几千年前，现时哥德堡所在之地已有人类居住。约塔河下游和桑达纳（，或桑纳）都曾发现石器时代的聚落遗址。出土文物有8000年历史，当时的海平面比现时高出25米。现时哥德堡市的范围内发现11处岩画群、接近250个青铜时代石标、90个墓地、26个完好或损毁的城堡和2500件历史遗迹。
建城之前.约1200年，斯卡格拉克和卡特加特海崃的海岸分别属于挪威和丹麦，海上中的厄克勒群岛属挪威，布伦内群岛则属丹麦。当时瑞典并没有西岸，早期史料也显示约塔兰为内陆区域。直至1206至1261年间，瑞典取得