Det var den 25 juni som Muhammad al-Maghrabi våldtog och mördade en treårig flicka i en hydda i Sanaas södra delar.
Han dömdes till döden enligt sharialagar av shiamuslimska Huthi-rebeller och har nu avrättats i landets huvudstad samtidigt som tusentals åskådare tittade på.
Säkerheten hade höjts eftersom det befarades att flickans föräldrar skulle hämnas.
41-årige Muhammad al-Maghrabi fördes till avrättningsplatsen med bakbundna händer och placerades på en matta framför folkmassan, där han först piskades hundra gånger varefter en polisman sköt honom i ryggen med en kulspruta.
Avrättningen direktsändes i flera av landets teve-kanaler.
– Det här är den första dagen i mitt liv, jag är lättad nu, sade flickans pappa Yayha al-Matari enligt Reuters.