早期，诺尔斯人（斯堪的纳维亚人）在波罗的海区域建立起了庞大的贸易帝国，此后他们还与南岸的温德族部落争夺此区域的控制权，并且利用俄罗斯的河流进行贸易，一直深入到黑海和俄罗斯南部。这一由诺尔斯人统治的时代被称作维京时期。波罗的海东岸的地区是欧洲最后皈依基督教的地区之一。北方十字军入侵时期，芬兰在12世纪被瑞典人转化，而现今的爱沙尼亚和拉脱维亚则在13世纪初被丹麦人和德意志人转化（宝剑骑士团）。条顿骑士团取得波罗的海南岸和东岸部分地区的控制权，并且在此建立了神权国家。立陶宛是全欧洲最后一个皈依基督教的国家。