Во второй половине XVI в. деревянная церковь в Перемилове уже существовала и была посвящена Архангелу Михаилу.