Според запазения надпис е построена през периода 1241 – 1257.
Най-вероятно тя е била част от резиденцията на тогавашния управител на София – севастократор Калоян. Тя е построена върху останките на античен дворцов комплекс.

При превземането на града османците я разрушават. През 1578 г. вече е възстановена.

През 1930 г. е вградена в новата сграда на Софийската митрополия.