Aceasta a fost construită pe fundaţia unei vechi biserici ce avea ca hram Sfânta Treime, distrusă în timpul bombardamentelor din 1941.
Ajo është ndërtuar në themelet e kishës së vjetër të Trinitetit së Shenjtë, e cila u shkatërrua në një bombardim më 1941.