Kostel Všech svatých v obci Kamenný Újezd u Českých Budějovic je nepřímo doložen jako kamenná stavba již roku 1263 v predikátu rytíře Vernéře "z Kamenného kostela" (de Steynchirchen) na zakládací listině kláštera Zlatá Koruna. Patrocinium kostela je písemně doloženo až v roce 1383. Jednolodní plochostropý kostel s pravoúhlým klenutým presbytářem, sakristií a věží před západním štítem. Gotice náleží sakristie, kněžiště s monumentálním pastoforiem z doby kolem roku 1500. Z mobiliáře pak deskový obraz Madony a torzo sochy Panny Marie s Ježíškem ze 40.let 15.st.(dnes v expozici AJG, Hluboká n./Vlt.) V roce 1520 ulil mistr Bartoloměj z Prahy Velký zvon, který je zavěšen v dolní části věže. V letech 1690 - 1694 byla přistavěna věž, v první třetině 18.st. byla rozšířena loď a celý kostel dostal jednotnou barokní úpravu. Současně vznikl kompaktní barokní mobiliář - 3 oltáře, kazatelna, křtitelnice, 4 zpovědnice, lavice, varhany a sochy světců. Tento kompaktně dochovaný soubor byl vážně narušen a poškozen při neuvážené modernizaci interiéru kostela v roce 1995 - přesunuta kamenná balustráda z triumfálního oblouku, poničena a odstraněna kazatelna, odstraněny branky u hlavního oltáře, zničena jedna ze zbývajících barokních zpovědnic. V roce 1999 pak byly zcela zbytečně odstraněny původní barokní lavice a nahrazeny novými.
Fara - vznikla nepochybně současně s kostelem v první polovině 13.st., písemně je doložena v roce 1290. Fara stojící severně od kostela, v jádře ještě renesanční byla barokně upravena. Přilehlý hospodářský dvůr se zahradou je jako opravna zemědělských strojů.