| Ovaj članak je dio serije o historiji Sarajeva |
| Prahistorijsko doba |
| Srednji vijek |
| Rano osmansko doba |
| Kasno osmansko doba |
| Austrougarsko doba |
| Jugoslavija |
| Moderno Sarajevo |
Slaveni su došli u Bosnu u 7. vijeku, ali detalji o njihovim pokretima ostali nepoznati. Neki slavenski artefekti su ostali od tog vremena. Izvjesno je da su se Slaveni smjestili i sarajevsku kotlinu. Uzimalo se da je Katera jedan od dva originalna bosanska grada, kojeg je spomenuo Konstantin VII Porfirogenet u djelu De Administrando Imperio, smješten na području Sarajeva u Kotorcu. Arheološka istraživanja to nisu dokazala.
Područje današnjeg Sarajeva je bilo dio župe Vrhbosna pored tradicionalnog centra kraljevine koji se nalazio na području Visokog. Početkom 15. vijeka na ovom području pominje se "Tornik". Međutim, prema svim pokazateljima, Tornik je bio veoma malo tržno mjesto okruženo proporcionalno malim naseljima i nije bilo važno dubrovačkim trgovcima. Papinski dokumenti navode da je 1238. izgrađena katedrala svetog Petra u Vrhbosni. Uzevši u obzir važnost svetog Pavla, to je trebala biti jako važna katedrala, iako još niko nije siguran gdje se nalazi.