Świątynia została wzniesiona w 1894 roku. Architektonicznie prezentuje styl neogotycki. Kościół jest jedną z najważniejszych atrakcji turystycznych miasta. W jego wnętrzu można podziwiać trzy drewniane ołtarze, ambonę z baldachimem oraz witraże. Ponadto w Kościele św. Leona znajdują się czternastogłosowe organy pochodzące z początku XX wieku.