Izgrađena je na temeljima stare Crkve Svetog Trojstva, koja je 1941. uništena u bombardiranju.
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.