Первое упоминание о Моравске-Будеёвице относится к 1231 году, когда город был упомянут в документе, объявлявшем, что папа Григорий IX берет под своë покровительство Констанцию Венгерскую, вдову Пржемысла Отакара I со всем ее имуществом. Вероятно, укрепленное поселение существовало здесь в конце XIII-го века, тогда же датировано возникновение рынка на месте центральной части сегодняшнего города.