Сигизмунд I
В 1516 году польский король Сигизмунд I даровал Милейчице магдебургское право. В 1529 году был основан приход католической церкви. В конце XVIII века Милейчице входило в состав Берестейского повята Берестейского воеводства Великого княжества Литовского