První písemná zmínka pochází z 11. století, kdy tato slovanská ves náležela staroboleslavské kapitule. Počátkem 13. století byla oblast kolonizována německým obyvatelstvem a nad Pavlovem byl založen hrad Děvičky. V roce 1334 ves přešla pod mikulovské panství a jako léno ji získal od krále Jana Lucemburského Hartneid II. z Lichtenštejna. Počátkem 16. století se zde díky náboženské toleranci lichtenštejnské vrchnosti usídlila početná skupina novokřtěnců - tzv. habánů, kteří byli pro své názory vyhnáni z Německa, Rakouska 

a Švýcarska. V roce 1575 panství získali Ditrichštejnové.