教堂建造始于1935年，出于种种原因，整个外部建造工程2003年12月才告结束，而内部装修至今仍在进行。
教堂占地1800平方米，采用了东正教常用的拜占庭式设计，主体有别于传统的拉丁十字形（横短竖长），采用了四边基本等长的正十字形状，使得教堂自任何角度看去均显方正整齐。四座钟楼均匀镶嵌于十字形的四个直角处，与教堂主建筑合为一体。教堂高度70米，通体以纯白色大理石堆砌而成，教堂主顶被巨大的青铜穹顶覆盖。据介绍圣萨瓦教堂规模仅次于伊斯坦布尔的蓝色清真寺，为巴尔干之最。
圣萨瓦教堂的主殿仍在内部装修，其地宫已经完工对外开放。走进地宫游客们无不被其华美所惊艳，精美的宗教壁画，熠熠生辉的穹顶彩绘，晶莹剔透的水晶吊灯，华丽的大理石地面，用金碧辉煌来形容最为贴切。