Teika stāsta, ka Rubenes baznīca būvēta, kas pa dienu uzcelts, to velns pa nakti sagāzis. Kungi ar meistariem apspriedušies ko darīt. Nolēmuši, ka citādi nevarēs uzmūrēt pirms nebūs iemūrēts dzīvs cilvēks. Tā kā neviens nav labprātīgi iemūrēšanai padevies, tad ticis lozēts. Caur lozi nāvei nolemtos – vienu vīrieti un sievieti līdz nesamaņai piedzirdījuši un tad iemūrējuši. Iemūrētais vīrietis saukts Rūbens, tādēļ ar baznīca nosaukta par Rubeni. Burts „u” tiek izrunāts īsi, gluži tāpat kā rublis, rugāji un citi.