。古代人大多认为伊利里亚人生活在西巴尔干地区。在被罗马帝国征服之前，在塞拉耶佛地区有多个伊利里亚人的居住点。在罗马帝国统治时期，城市的名字是硫磺温泉（Aquae Sulphurae），位于今日塞拉耶佛郊区的城市伊利扎。罗马帝国之后，哥特人佔据此地，之后斯拉夫人在7世纪来到这里。
中世纪.在整个中世纪，塞拉耶佛都是的一部份。城市的名字改为乌尔夫-波斯拿（Vrh-Bosna）。圣座的文件记载，1238年教会曾在这里建设圣保罗大教堂。斯拉夫人的城塞自1263年到城市被奥斯曼帝国征服的14