Początki prawosławia w Gródku sięgają XIV wieku, kiedy to ziemie te należały do prawosławnego i możnego rodu Chodkiewiczów. Pierwszą cerkiew wzniósł tu Aleksander Chodkiewicz w 1490 roku. Również sprowadzenie tu mnichów z góry Athos, którzy później wznieśli monaster w Supraślu, jest jego zasługą. Obecna świątynia jest już piątą cerkwią w historii Gródka. Wznoszona była bardzo długo. Od położenia kamienia węgielnego do uroczystego wyświęcenia w 1970 roku minęły 24 lata. Obecnie cała świątynia jest starannie odnowiona i doskonale oświetlona po zmroku.