История святыни Божьей Матери Утешительницы Лелёвской связана с приходским костёлом Святого Мартина. Первый костёл здесь был возведен еще в XIV веке, отстроенный после пожара 1638 года вновь сгорел в 1939, подожженный ворвавшимися в Польшу немецкими солдатами. Образ Божьей Матери, почитаемой в здешней святыне, - копия оригинала XVII века, выполненная Чеславом Чвинаровичем в 1948 году для восстановленного в то время костёла.