Šibenik je jedan od najstarijih samorodnih hrvatskih gradova na Jadranu. O najstarijoj povijesti Šibenika, odnosno o točnoj vremenskoj odrednici njegova osnutka, ne zna se mnogo. Prema trenutnim znanstvenim otkrićima, pretpostavlja se da je utemeljen u doba kneza Domagoja u 9. stoljeću. Isprva se razvijao kao utvrda (castrum) sa starijim predgrađem (suburbium) na području Dolca i mlađim na istočnoj strani kaštela, gdje je u 12. stoljeću sagrađena crkva sv. Krševana, oko koje se poslije razvila jezgra srednjovjekovnoga grada. Šibenik je pripadao skupini tzv. hrvatskih gradova, a izniknuo je na brijegu 70 m iznad mora (današnja tvrđava sv. Mihovila). Na području Šibenika, do danas nisu pronađeni nikakvi tragovi antičke urbane tradicije, ali postoje određene naznake života u kasnoantičko doba. Prvi se put spominje na Božić 1066. kada je kralj Petar Krešimir IV., na zboru visokih državnih i crkvenih dostojanstvenika izdao ispravu kojom daje kraljevsku slobodu i zaštitu benediktinskom samostanu svete Marije u Zadru.[12] Upravo u to doba došlo je do jačanja Šibenika, u okviru kraljeva nastojanja da uz pomoć hrvatskih gradova stvori protutežu romanskim gradovima bizantske teme Dalmacije. Nakon bitke s ugarskom vojskom na Petrovoj gori 1097. i pogibije hrvatskog vladara Petra Snačića, Šibenik je 1105. priznao vlast hrvatsko-ugarskoga kralja Kolomana.