萨拉热窝的建城历史可以追溯到公元1263年。它曾长期被土耳其人占领。“萨拉热”一词的意思是：“苏丹总督的宫殿”。1465年，苏丹的使者先建造了自己的官邸，然后修建了一座清真寺、一个公共浴池、一座桥梁、一项水利工程、一家客店和一个贸易区，这些都成为以后城市的中心。一个世纪后，一位行政官在这座城市又建造厂图书馆、室内市场、宗教学校、寺院以及一种供穷苦市民和游人免费进餐的公共食堂。16世纪的萨拉热窝达到空前繁荣，穆斯林、犹太人、东正教徒和信奉天主教的斯拉夫人共同生活在这里。1878年柏林会议之后，奥匈帝国占领了波斯尼亚和黑塞哥维那，萨拉热窝成为奥匈帝国波斯尼亚首府。新统治者匆忙建造起政府大楼、军事营房、法院、监狱及商业街道，还修建了铁路，引进厂电灯和电车，增设了剧院、博物馆、公园和旅馆，并在米利亚河上架起几座桥梁，其中一座名为“拉丁桥”。这一时期，萨拉热窝由老城向宽阔的平原地带发展，沿河流形成漏斗形状。 1914年6月28日，奥匈帝国皇储斐迪南大公到萨拉热窝检阅军事演习后回城途中，在拉丁桥上被塞尔维亚爱国者、中学生普林西普开枪击毙，这就是著名的“萨拉热窝事件”。一个月后，奥地利派出军队惩罚塞尔维亚，第一次世界大战爆发了。为纪念刺死斐迪南和他的妻子索菲亚的塞尔维亚爱国青年普林西普，拉丁桥后改名为普林西普桥。第二次世界大战期间，南斯拉夫军民在萨拉热窝同德国法西斯展开激战。为缅怀在第二次世界大战中为保卫萨拉热窝而牺牲的烈士们，在市内建有一座烈士纪念碑和英雄瓦尔特的半身塑像。 在战后的40多年里，萨拉热窝得到突飞猛进的发展，人口从8万增加到38万，成群的钢筋混凝土高层公寓相继建成。在高楼大厦之间的空地上，有儿童乐园和街头公园。城市的规模扩大，从山谷向山上发展。 萨拉热窝的战略地位十分重要。历史上，天主教和东正教、基督教和伊斯兰教、德国人和斯拉夫人、俄国人和西方人在这一带曾展开过殊死的搏斗。多年的战争使这座城市闻名于世。1992年3月2日，萨拉热窝市的主要居民塞尔维亚人、克罗地亚人和穆斯林人因在一对塞族青年的婚礼上发生冲突，又成为波黑内战爆发的导火索。