Vytautavos Šv. Antano Paduviečio bažnyčia yra mažiausią Lietuvos parapiją turintis šventorius. Ją įkurti nuspręsta 1930 m., minint Vytauto Didžiojo metines. Šioje vietoje, šalia lenkų okupuoto Vilniaus krašto demarkacinės linijos, stovėjusio Paulinavos dvaro teritorijoje nutarta pastatyti šventorių, o patį kaimą pavadinti Vytautava.
Vasario 16-osios akto signataras Donatas Malinauskas būdamas šio dvaro savininku bažnyčios statybai paskyrė keletą pastatų. Juos išardžius, 1939 m. talkų metų suręsta nauja liaudies architektūros formų, vienabokštė, jauki, medinė bažnytėlė, viduje turinti 3 navas. Šventorių juosia aptverta vielos tinklo tvora, šalia įkurta parapija. Statybas prižiūrėjo kunigas Nikodemas Švogžlys – Milžinas.