Kostel sv. Petra a Pavla stojí na návrší severozápadně od obce Sutom v litoměřickém okrese. Nachází se při hlavní komunikaci Skalka-Březno. Kostel je přístupný jednoramenným kamenným schodištěm, které je opatřeno branou. Jedná se o jednolodní omítanou zděnou stavbu se sakristií přiléhající k severozápadní stěně kostela. Presbytář kostela směřuje na severovýchod. Presbytář je doplněn o mohutné opěráky se zkosenou korunou a kamennou krycí deskou. Stavba má sokl a všechna průčelí jsou zakončena profilovanou korunní římsou. Hlavní loď a sakristie jsou zastřešeny sedlovou střechou. Nad presbytářem se nachází kuželová střecha. Střechy jsou kryté bobrovkami. Nad presbytářem se nachází oplechovaný sanktusník s jehlancovou střechou zakončenou makovicí a latinským křížem. Hlavní jihozápadní průčelí je rámováno po stranách vždy jednou dvojicí sdružených masivních svazkových pilastrů vyrůstající z kamenného soklu až ke korunní profilované římsa. Mezi pilastry v ose průčelí jsou nad sebou tři otvory. Pravoúhlý vstup, okno se stlačeným obloukem a nad římsou ve štítu nika se sochou sv. Jana Nepomuckého. Volutový štít je rámován pilastry a lizénami, zakončen je římsou a trojúhelným štítem s patriarším křížem na hřebeni a dvěma koulemi po stranách. Nika se sochou je rámována mělkou zalamovanou bordurovou šambránou a ukončena trojúhelným frontonem dotýkajícím se horní lizény. Okno je v průčelí rámováno suprafenestrou s vrcholně barokním projmutím frontonem. Mezi oknem a vstupem je umístěn alianční erb Ferdinanda z Hrzánu a Harasova a jeho manželky Marie Anny Putzové z Adlerthurnu. Pravoúhlý vstup je rámován kamenným ostěním. Výplň je dvoukřídlá dřevěná. Jihovýchodní boční strana je rámována lizénovým rámcem čtyř polí, z nichž dvě jsou prolomeny stejným typem oken jako v hlavním průčelí. Opačná podélná strana je blíže k presbyteriu doplněna obdélnou hmotou patrové sakristie se sedlovou střechou. Z jižní okapní strany je vstup a okno. Štítová strana orámovaná lizénami obsahuje dvě nad sebou umístěná okna. Fasáda je v okrovém provedení, místy vyspravená bíle. Sokl je ponechán v pohledovém kameni.