Храмът „Свети Тодор Тирон“ е гордостта на село Брестовица до Освобождението, а и до ден днешен. Тази година се навършват 170 години от освещаването му.
Църквата е изградена е върху основите на стар храм, разрушен от придошлите води в близкото дере. Молебенът за първия камък на новия храм е през 1848 г., а е осветен на 25 август 1851 г. Сградата е впечатляваща – изградена е от дялан камък и е достатъчно голяма да приеме по време на богослужение цялото население на селото в онези години. Иконите са творби на иконописците Димитър Зограф и Никола Зограф- баща и син от Самоков.
Жителите на селото се гордеят, че в онези трудни и безправни времена техните предци са успели да издигнат и завещаят на бъдните поколения в Брестовица този достолепен храм на вярата.
