Velemér jelentős műemléke a Papréten emelkedő, a Szentháromság tiszteletére szentelt, egyhajós, nyugati tornyos, a nyolcszög három oldalával záródó szentéllyel ellátott, kőből és téglából épült katolikus templom. A templom építésének pontos évszámát nem lehet tudni, a stílus alapján az 1200-as évek végére teszik. Freskóit Aquila János festette az 1378-ban. A reformáció idején a falu reformátussá lett, az ellenreformáció során a lakosság református maradt, a templomot az osztrák megszállók visszaadták a katolikus egyháznak. A hívek nélkül maradt épület állapota leromlott, kis híján el is pusztult. Az 1800-as évek második felében egy tűzvész oltóvize megrongálta a freskókat. A templom sokáig tető nélkül állt és a hajójában fák nőttek. A templomot és a freskókat több alkalommal restaurálták. A tetőzetet leszámítva, amely az eredetinek megfelelően lehet helyreállítva, a kis templom őrzi a 1300-as évek végén megteremtett képét.