Построен в честь непростой победы над Казанским ханством (одним из наследников "Золотой орды").Перед решающим сражением с превосходящим по силе противником Иван Грозный велел всей Руси молится,а в случае победы обещал построить самый красивый и большой храм..
Пёстрые купала равны количеству голов побеждённых ханов в той войне и раскрашены в цвет янычарских тюрбанов,дабы напоминание.
После этого Красная(красивая) пощадь стала называтся именно так.
http://hostel.nstu.ru/viewtopic.php?id=76886