Kosobudy leżą na zachód od Złocieńca. Kościół znajduje się w centrum wsi, przy skrzyżowaniu dróg. Skrywają go drzewa.

Kościół został wzniesiony w 1891 roku w stylu neoromańskim. Wykonana z kamieni polnych świątynia powstała na planie prostokąta z półkolistym prezbiterium. Nawa główna została nakryta belkowanym stropem. Kościół ma krosnową dzwonnicę, która powstała w 1980 roku. Świątynia pełni funkcję filii rzymskokatolickiej parafii pod wezwaniem Chrystusa Króla w Suliszewie.