Nach der Dorflegende hat in Dolnje Cerovo ein Bauer gelebt, der mit Ochsen Wein transportiert hat. Einst sind die Ochsen auf dem Weg stehengeblieben, und er konnte nicht vorwärts oder zurück. Zum Dank für die glückliche Rettung las er eine Kette schmieden, die noch heutzutage die Kirche von außen umwindet, was eine einmalige Besonderheit ist. Auf der Kette ist die Jahreszahl 1859 geschmiedet. Wie viel Wahrheit in dieser Legende steckt, kann man nicht sagen, denn sie ist in mehreren Varianten erhalten geblieben. Der Hl. Leonhard, dem die Kirche gewidmet ist, ist der Schutzheilige der Gefangenen und aller Gefesselten. Die malerische Treppe bringt einen auf den Gipfel einer Erhöhung, wo die Kirche steht. Rund um die Erhöhung wurden die Ruinen des ehemaligen Türschlosses erhalten.