传说在恐怖伊凡出征前,有一个叫巴索的傻子预言恐怖伊凡会在卡桑一役中赢得胜利,并且会统一全国,但是在他晚年时则会杀害自己的亲身儿子,也就是王位为一的继承人。这些预言一一兑现,人们就将这个傻子当作圣人一般,由于教堂就兴建在巴索的墓地旁边。所以,现在大家大多习惯称为圣巴索大教堂。
另外尚有一个“恐怖伊凡”的传说。据说当初由巴尔马·波兹尼克依令设计建造教堂完成华丽炫目的圣巴索教堂后,简直令沙皇伊凡为之神魂颠倒,但为防止他们在别处再造出如此美丽的建筑物来,伊凡竟下令将建筑石匠、工匠们的眼睛弄瞎,由此可见圣巴索教堂的确魅力无穷了。