这座教堂是受伊凡四世的委托，为纪念其对喀山汗国的征服而于1555年和1561年之间建造的。1588年，费奥多尔•伊万诺维奇沙皇在该建筑中一位俄罗斯东正教圣人华西里•柏拉仁诺之墓东上方添置了一个小礼堂。此后，该教堂就被人们普遍称为“圣华西里教堂”。柏拉仁诺教堂位于红场东南部，对面则是克林姆林宫的斯巴斯卡亚塔。教堂虽不巨大，却在一个地基上集合了九间礼堂。该教堂的设计跟随了同时代的穹顶教堂风格，尤其是科洛缅斯科耶的耶稣升天教堂（1530 年）和季亚科沃的施洗约翰斩首教堂（1547年）。