Początki chóru rozpoczynają się z poświeceniem kamienia węgielnego pod budowę świątyni w 1987 roku. Jego trzon stanowili chórzyści z cerkwi p.w. Wszystkich Świętych. Po trudnym okresie budowy i wyświeceniu nowej świątyni w 1998 roku aż do dnia dzisiejszego w chórze Parafii Hagia Sophia śpiewają już co najmniej trzy następne pokolenia. Chór uświetnia swoim śpiewem nabożeństwa w niedziele, soboty i święta. Okazjonalnie realizuje też nagrania do radia i telewizji, np. Wieczernia Paschalna, Liturgia Bożego Narodzenia 2015 roku.
Chórem Parafialnym Hagia Sophia kieruje od 2010 roku doktor architekt Andrzej Tokajuk, prodziekan Wydziału Architektury Politechniki Białostockiej (od 2000 r. pracujący z chórem młodzieżowym).