V Valnerjevi kapeli je vzidana kamnita tabla s Slomškovim kronogramom:"Matiju Valnerju, bogih dobrotniku in očetu hvala Vuzenice." Iz kronograma je vidna tudi letnica nastanka - 1841. A.M. Slomšek je spodbudil Vuzeničane k postavitvi spominskega znamenja dobrotniku Matiji Valnerju. Ta je služboval kot pisar v graščini Puhenštajn pri Dravogradu, v Pliberku in v graščini Brucken na Muri. Rojstnemu kraju Vuzenici je zapustil bogato dediščino 10.000 goldinarjev. Dediščina naj bi bila namenjena cerkvi, zdravniku za zdravljenje bolnikov, vzpodbuda za učitelje in ubogim šolskim otrokom.

V središču Vuzenice daje kraju svoj pečat in čar vuzeniška farna cerkve Sv. Nikolaja. Obhod okoli cerkev in pogled z bližnjega hribčka priča, da je nastajala skozi različna obdobja. Prvič se omenja leta 1238, osrednji del cerkve pa je iz začetka 12. stoletja. Ponaša se z masivnim in mogočnim zvonikom sredi cerkve in kamnito zidavo iz obdobja romanike. Po letu 1260 je cerkev povečana proti vzhodu in zahodu. Križeva in Mihaelova kapela sta povezani v stransko ladjo in poslikani z gotskimi freskami. Zvonik so povišali v 15. stoletju in ponovno leta 1890. Cerkev je z zvonikom med najvišjimi v Sloveniji in se z višino 59 m primerja z najvišjo smreko v Evropi - Sgermovo smreko na Pohorju ( 62 m). Zadnja pomembna sprememba stavbe je bila narejena med leti 1902 in 1904 .