Костел Вознесения Девы Марии и Святого Карла был основан в 1350 г. Карлом IV, как новый монастырский костел, расположенный на самом высоком месте Нового Города — над речной долиной Ботича, напротив Вышеграда.
Костел принадлежал ордену августинских католиков.