Archäologische Funde belegen eine kleine jungsteinzeitliche Siedlung auf den Fluren von Konice. Das heutige Dorf entstand wahrscheinlich während der mittelalterlichen Kolonisation des mährischen Grenzlandes im 12. Jahrhundert durch deutsche Siedler, in diese Zeit lassen sich auch Keramikfunde im unteren Teil des Dorfes datieren. Der Legende nach sollen die Siedler das Dorf ursprünglich auf dem Pustý kopec ("Dürrehügel") angelegt und diesen Standort bald wieder wegen Wassermangels aufgegeben haben. Konice wurde als Längsangerdorf entlang eines kleinen Baches zwischen dem Hühnerberg und dem Altenberg angelegt. Im Gegensatz zu den früher gegründeten Dörfern war Konice nur mit geringem Grund und wenig landwirtschaftlicher Fläche ausgestattet. Als der deutsche König Rudolf I. im Jahre 1278 nach der Schlacht bei Dürnkrut die Privilegien von Znaim bestätigte und erweiterte, schenkte er der Stadt zugleich einen Wald am Kuhberg zur Abholzung. Auf dessen Areal zwischen Konice, Edelspitz und Znaim ließ die Stadt ausgedehnte Weingärten anlegen.