Die Herren von Mistelbach waren als Vasallen der Babenberger ein angesehenes Geschlecht. Der bekannteste unter ihnen war Heinrich der Hund, wobei der Beiname ein Ehrentitel war, der von der Treue des Genannten zeugte. Er war einer der bedeutendsten Ministerialen der österreichischen Landesfürsten. Seine Tochter Ofemia (auch "Eufemia") wurde mit Hadmar II. von Kuenring verheiratet und brachte ihm die Herrschaft Mistelbach mit allem Zubehör als Mitgift in die Ehe ein. Die Gründung der Pfarre Mistelbach geht auf Kaiser Heinrich III. zurück, der die Kirche dem alten fränkischen Reichsheiligen Martin von Tours weihen ließ. Wo sich die erste Kirche befand ist nicht gesichert, Quellen berichten von Gottesdiensten in der Burgkapelle. Im 12. Jahrhundert wurde der Karner errichtet, das heute älteste noch erhaltene Gebäude Mistelbachs. Nach dem Tod des letzten Babenbergers Friedrichs II. des Streitbaren wurde das Land vom böhmischen König Ottokar II. besetzt. Dies rief König Rudolf I. von Habsburg auf den Plan, der Ottokar in der Schlacht bei Dürnkrut und Jedenspeigen am 26. August 1278 besiegte. Im Zuge dieser Schlacht wurde auch in Mistelbach (im Bereich der Liechtensteinstraße) gekämpft, wobei Quellen über viele Tote berichten. Belegt ist ebenso, dass Rudolf I. im selben Jahr im Schloss der Herren von Mistelbach anwesend war.