Enligt domstolen antogs lagen felaktigt av Ugandas parlament. Dock är homosexualitet fortfarande straffbart i landet, skriver nyhetsbyrån TT.
Det var i december förra året som parlamentet godkände lagen som innebar att homosexuella kan straffas med livstids fängelse.
Många hbtq-ugandier i landet är lättade efter den hävda lagen.
– Rättvisan har segrat, vi har vunnit, säger advokaten Nicholas Opiyo som varit en av aktivisterna som försökt få lagen hävd, enligt nyhetsbyrån AFP.
Kelly Daniels Mukwano, som för några månader sedan värktes från sitt hus på grund av att han är homosexuell, säger till nyhetsbyrån TT att han har svårt att sätta ord på känslorna.
– Jag är glad, väldigt glad, säger han och skrattar.
Uppdaterad 2016-11-21