До своего появления в странах Западной Европы цыгане долгое время проживали в Византии. Поэтому и стиль их одежды соответствовал византийскому стилю. Это была рубаха с длинным рукавом и плащ из тяжелой ткани. Такие фасоны существовали в свое время и в странах Западной Европы. Но менялись времена, а с ними менялась и мода. И когда в пятнадцатом столетии в Европе появились первые кибитки цыган, то их стиль одежды казался довольно-таки своеобразным. Головным женским убором был тюрбан. На длинную рубаху с открытым воротником надевали покрывала из широкого сукна, которые завязывали узлом на плече. В такие покрывала женщины заворачивали детей. В использовавшихся тканях преобладала темная и тусклая цветовая гамма. Часто встречался коричневый, серый, даже черный цвет. И дети, и женщины носили серьги. Смуглокожие мужчины носили длинные черные, как смоль, волосы и бороды.
Начиная с восемнадцатого столетия, одежда цыган начинает постепенно меняться. В какой-то мере это был вынужденный шаг, так как появлялись антицыганские законы. И людям просто было необходимым внешне «затеряться» среди коренного населения. Для одежды использовали неброские цвета: черный, серый, коричневый и белый. Очень редко в одежде использовались неяркие оттенки красного цвета. Появились платья, юбки, фартуки, капоры. Только в девятнадцатом веке в Германии цыганки стали носить яркие юбки и цветастые платки, при этом соблюдали стили одежды местного населения.
Изменения в мужской одежде произошли лет на пятьдесят или даже сто раньше, чем в женской. Такие изменения можно увидеть, посмотрев гравюры семнадцатого века. Мужской одеждой того времени были штаны, куртка, сапоги, шляпа с широкими полями, украшенная перьями. Так как у цыган не было ткацких станков, да и с шитьем тоже были проблемы, то одевались в то, что могли достать у местного населения. Костюм цыган приобретал отзвук нарядов той страны, в которой проживали цыгане. Единственное, что объединяло все наряды – бедность и простота нарядов. И все же, в определенных группах цыган начинает вырисовываться свой, цыганский стиль. Появляются юбки более сочных и красочных цветов с разнообразными узорами, белые рубахи, бусы, головные платки, которые по-особенному сдвигались на затылок и завязывались своеобразным узлом. Это было начало формирования настоящего кэлдэрарского стиля цыганского костюма, который в процессе жизни преобразовывался неоднократно.