
Vítkov se poprvé písemně připomíná roku 1301. Podle nejstarších kronik zde stál kostel již v polovině 13. století, asi v roce 1268. Tento kostel byl dřevěný a několikrát vyhořel. Za vpádu Dánů byl kostel vypleněn a na jeho místě byl postaven v roce 1625 kostel kamenný, zasvěcený Nanebevzetí Panny Marie. Postavit jej nechal Vilém Alexandr Oderský. Kostel měl vysokou cibulovitou věž a v ní byl umístěn zvon vážící jednu tunu. Kostel plnil i funkci tvrze, o čemž svědčí okna v podobě střílen na východní straně kostela. Během 19. století kostel opět dvakrát vyhořel. Nejprve v roce 1830 a podruhé roku 1860. Tehdy za oběť požáru padlo i celé jeho vybavení. Byly zachráněny jen obrazy Ignáce Güntera z roku 1771, které znázorňují Křížovou cestu. Po požáru byl kostel opraven, cibulovitá věž byla ale nahrazena nízkou stříškou. Ta je na kostele i v současnosti. Kostel byl až do počátku 20. století kostelem farním, dokud nebyl postaven nový farní kostel Nanebevzetí Panny Marie.
Na hřbitově je pochován Jan Zajíc, jenž se 25. února 1969 upálil na protest proti okupaci vojsky Varšavské smlouvy.
Městem neprochází žádná hlavní silnice. Hřbitov s kostelem Nanebevzetí Panny Marie leží asi 400 m jižně od centra města..