La fondation de la localité est attribuée à Slávek de la famille Hrabišic, comme en témoigne le nom d'origine Zlaukowerde, puis Schlackenwerth (île de Slávek). Le nom "Ostrov" est dû à sa situation entre les rivières Bystřice et Veseřice. À cette époque, cependant, il y avait aussi une seconde église dédiée à Saint-Michel, située sur l'autre rive de la Bystřice, où la ville médiévale s'est progressivement établie. Cependant, l'église n'a pris son aspect actuel qu'après 1600. Le plus ancien monument conservé est l'église du cimetière de Saint-Jacques-le-Majeur, un édifice de style roman tardif datant de 1224-1226, qui témoigne d'un peuplement au début du .