Также как и во множестве других мест в Польше, в Родзёнкове существует легенда о Святом Войтехе (Святом Адальберте), который огласил на территории этого города Слово Божье. Зато достоверный факт, что первая святыня была здесь возведена очень рано – в начале XIV века. Однако тот костёл Святого Войчеха, который можем увидеть в наше время, был построен лишь в 1875 году. Здание как снаружи, так и внутри носит черты неоготического стиля.