Dřevěný kostel ve Velinách byl postaven roku 1752. Je to roubená jednolodní barokní stavba s trojboce zakončeným presbytářem a předsíní na západní straně. U kostela dřevěná zvonice na zděné podezdívce.