První písemná zmínka pochází z 11. stol., kdy tato slovanská ves náležela staroboleslavské kapitule. Počátkem 13. stol. 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. stol. 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é.
(Pavlov je uprostřed)