工作于塔马登的圣马可教堂旁开始。圣马可教堂的神职人员反对在自己教堂旁边新设立一座俄罗斯正教会教堂，但在塞尔维亚宗主教的干预下，他们作出让步，但提出了两个条件：一是新的教堂只能临时设在圣马可教堂的范围内，二是新教堂不能有自己的钟楼。后来，南斯拉夫总理尼古拉·帕希奇为新的正教会教堂捐赠了一台钟。
二战前.1925年7月5日，宗主教德米特里为新的圣三一教堂祝圣。起初，教堂的教区受大主教安东尼领导的管辖。自1927年底至1944年9月，教堂里供奉的是诞神女的画像。大主教瓦纳瓦在升任不久