Kościół św. Andrzeja w Nowej Wsi Królewskiej wzniesiono w latach 1550-1580. Na początku XVIII w. do świątyni z kwadratową nawą i trochę węższym prezbiterium dostawiono wieżę. Wszystkie dachy kryte są gontami. Wyposażenie wnętrza w dużej mierze reprezentuje styl renesansowy (dwa ołtarze, ambona, rzeźby na belce tęczowej, kropielnica). Odkryte w 1980 r. na ścianach fragmenty XVI-wiecznej polichromii starannie odnowiono i warto je zobaczyć.

Historycy sztuki stwierdzili, że wiele elementów tej świątyni wykazuje cechy wspólne z rozwiązaniami spotykanymi w drewnianych kościołach w Małopolsce. Skąd takie niezwykłe przeniesienie wzorców? Wyjaśnia to przymiotnik Królewska w nazwie wsi, która wchodziła w skład dóbr koronnych starostwa pyzdrskiego. Zapewne któryś z zarządców pochodził z Krakowa, a może do budowy świątyni zatrudniono cieśli sprawdzonych przy innych pracach wykonywanych dla króla? Wiek XVI to przecież okres rozkwitu sztuki inspirowanej przez monarchę i jego otoczenie, a stolicą Polski był jeszcze wtedy małopolski Kraków.