V dávnejšej histórii v Starom Tekove mládenci dievkam sadili máje nie v predvečer 1. mája, ale pred sviatkom Božieho tela. Mládenec „sadil“ máj svojej vyvolenej, keď sa už v dedine o nich dvoch hovorilo, že je ruka v rukáve, alebo že v dome dievky už chystajú „bránovú košeľu“. Väčšinou ešte v tom roku sa konala aj svadba. Predchádzali ju pytačky, „ručníky“, či zásnuby / v Starom Tekove to boli zásľuby / . Zasadenie mája malo byť prekvapením a tak mládenci máje sadili zvyčajne neskoro v noci, alebo tesne nad ránom. Mládenci žili v tom, že strom nepozorovane posadili, pritom rodina dievky „sadenie“ potajomky a pozorne sledovala. Boli aj prípady, že sok v láske ešte nad ránom máj odpílil, alebo inak poškodil. V Starom Tekove sa využívali najviac jelše, biele topole a často i brezy. Keďže do roka bývalo aj do tridsať svadieb, na máje bolo treba každoročne aj dosť stromčekov. Mládenci ich zvykli „lopnúť“ v panských, obecných, alebo urbárskych lesoch. Úbytok stromkov sa každoročne zdôvodňoval tým, že stromy boli vyrúbané a použité na ozdobenie tzv. búdičiek / miesto pre oltárik / a na vytýčenie trasy sprievodu pri konaní slávnosti Božieho tela. Aj v súčasnom období má obecný úrad v Starom Tekove vo svojom pláne činnosti organizovanie slávnosti stavania mája na námestí obce. Samotnú realizáciu po prvých mládencoch, regrútoch a hasičoch v ostatných rokoch prebrali folklórne súbory.
