Barokní chrám z let 1707-1710 situovaný na vyvýšeném místě je urbanistickou dominantou jádra městečka a spolu se zámeckým komplexem také nejvýznamnější historickou architekturou sídla.

Pahorek, na němž se nachází kostel, byl osídlen jíž před tisíciletími. První zmínka o kostelíku v městečku Černá Hora pochází z roce 1424. Původně malý kostelík měl loď s plochým stropem z trámů, zaklenutý nad kůrem.V roce 1707 již nestačil rozrůstajícímu se městečku a byl stržen. Na jeho místě byl roku 1710 postaven současný barokní kostel sv. Vavřince. Dne 3. ledna 1786 byl černohorský kostel povýšen na lokální. Okolo kostela fungoval krátce i  hřbitov, který byl později přesunut mimo obec. V roce 1840 byla přistavěna také věž, která byla 21. září 1843 osazena třemi zvony a roku 1853 byly pořízeny na věž i hodiny. Roku 1858 byl kostel povýšen na farní. Za 1. světové války byly kostelní zvony i varhany roztaveny. Nové zvony byly pořízeny v meziválečném období, ale vydržely zde jen do 2. světové války, kdy je odvezli vojáci. V roce 1945 byl kostel mírně poškozen nálety a střelbou. Černohorský kostel se znovu rozezvonil až v roce 1972. Původně měl kostel šindelovou střechu, která byla v průběhu 20. století několikrát nahrazena jinou krytinou. Od rekonstrukce kostela v roce 2006 je střecha opět kryta šindelem.