Kostel sv. Mikuláše je vybudován na západním svahu protáhlé obce Petrovice, spoluutváří její jádro. Je osazený na vrstevnici, neorientovaný, obrácený presbytářem k severu. Z hlediska centra obce je dominantní jeho východní podélná fasáda, která se pohledově uplatňuje ze severozápadního koutu níže položené návsi. Sakrální stavba je zděná, opatřená místy poškozenou omítkou. Z hlediska půdorysu je podélná, se zaoblenými nárožími, segmentově uzavřeným presbytářem na severní straně a věží přistavenou k jižnímu průčelí. Ze symetrického půdorysu vystupuje patrová sakristie vystavěná vedle presbytáře na východní straně. Na východním boku lodi je připojeno drobné zádveří. Loď i presbytář nese zbytky bílé barevnosti, věž je bílá, lizény a další aktivní prvky světle okrově žluté. Střechy lodi, presbytáře i sakristie jsou valbové. Hřeben střechy lodi je prosklený, rovněž propojení střech lodi a presbytáře. Jako krytina jsou užity černé vláknocementové šablony kladené diagonálně, s lemy. Cibulová báň s lucernou na věži je krytá falcovaným plechem natřeným dnes již zvětralou červenou barvou. Nový sanktusník je oplechovaný titanzinkem. Fasády lodi a patrové sakristie jsou hladké. Dnes zazděná okna lodi jsou segmentově zakončená, okna sakristie jsou svisle obdélná. Fasády věže jsou zdobeny lizénovými rámci, výrazná hlavní římsa je v místech nad kruhovými otvory s věžními hodinami obdobně vyklenutá, okna v nižších podlažích jsou půlkruhově zakončená.