Kostel sv. Mikuláše ve Všebořicích tvoří z dálky viditelnou dominantu Všebořic, je umístěn v bývalém centru obce při dodnes patrné návsi. Jedná se o jednolodní orientovanou stavbu s trojboce uzavřeným presbytářem, k němuž po stranách přiléhají dvě patrové přístavby sakristií s emporami. Do západního průčelí kostela je vestavěna hranolová věž. Vnější stěny jsou rámovány pilastry a lizénovými rámy. Okna jsou pravoúhlá na emporách, zbylá jsou segmentově zakončená. Věž je zastřešena jehlancovou střechou s latinským křížem ve vrcholu, datovaná je letopočtem 1689. Okna ve zvonovém patře věže jsou na výšku obdélná segmentem zakončená, sdružená po dvojicích. Krov lodi je tvořen ležatou stolicí. Valbová střecha lodi kostela je doplněna sanktusníkovou věží a volskými oky, krytá je vláknocementovými šablonami (česká šablona). Fasáda kostela je z vápenocementové omítkoviny (patrně z doby opravy v 90. letech 20. století), natřená červeno-bílou disperzní barvou, architektonické články jsou červené, zbytek plochy je bílý.