Nuotr.: © trakai-visit.lt
Būsimai bažnyčiai 1930 m. Donatas Malinauskas dovanojo Paulinavos ūkio žemę ir kitur esančius ūkinius pastatus. Vytauto Didžiojo metų proga būsimą parapiją nutarta pavadinti Vytautava. Kunigo Nikodemo Švogžlio-Milžino rūpesčiu 1939 m. iš atvežto kluono ir kitų ūkinių pastatų suręsta bažnyčia, įkurta parapija. 1940 m. nupirktas gyvenamasis namas ir pastatoma klebonija. Bažnyčia liaudies architektūros formų, stačiakampio plano, vienabokštė. Vidus 3 navų. Šventoriaus tvora medinių statinių.
