瓦西里·柏拉仁諾教堂這座教堂是受伊凡四世的委託，為紀念其對喀山汗國的征服而於1555年和1561年之間建造的。1588年，費奧多爾·伊萬諾維奇沙皇在該建築中一位俄羅斯東正教聖人瓦西里·柏拉仁諾之墓東上方添置了一個小禮堂。此後，該教堂就被人們普遍稱為“聖瓦西里教堂”。
瓦西里·柏拉仁諾教堂位於紅場東南部，對面則是克林姆林宮的斯巴斯卡亞塔。教堂雖不巨大，卻在一個地基上集合了九間禮堂。該教堂的設計跟隨了同時代的穹頂教堂風格，尤其是科洛緬斯科耶的耶穌升天教堂（1530年）和季亞科沃的施洗約翰斬首教堂（1547年）。
在瓦西里·柏拉仁諾教堂前的小花園中有一座銅雕塑，用來紀念十六世紀末至十七世紀初俄國空位時期集結志願軍（“第二民軍”）抵禦波蘭侵略軍的愛國者德米特里·米哈伊洛維奇·波扎爾斯基和庫茲馬·米寧。這座雕塑是1818年由著名雕塑家И.П.馬爾托斯完成的，最初被放置在紅場中央，蘇聯政府認為該雕塑阻礙了閱兵儀式上軍隊的行進，於1936年將其移至教堂前。
瓦西里·柏拉仁諾教堂最初的構想是建造一群小禮堂，每一個禮堂代表一個聖人，寓意每到一個聖人的節日，沙皇就打贏一場戰鬥。但中間的一個單獨的塔將所有空間整合成了一個大教堂。傳說伊凡四世對這所教堂如此滿意，以至他命人將該教堂的建築師波斯特尼克·雅科夫列夫弄瞎，以阻止他為其他人設計出同樣美麗的建築。
最近有人推測撒馬爾罕的帖木兒紀念碑或喀山的科沙里夫清真寺的一些元素被運用於聖瓦西里教堂。因為這座清真寺是喀山汗國的主要象徵。然而最初這座清真寺的形態無人知曉。
