První zmínka o Vranově pochází z roku 1365, kdy příslušel k panství Ronovskému, později pak k Novohradskému a Pozořickému. Podle legendy, datované k roku 1240, zde Vilém, moravský zemský maršál, po nabytí zraku z vděčnosti za zázračné uzdravení postavil kostel.
