Chrám sv. Mikuláša je ranobaroková sakrálna stavba postavená na mieste pôvodného gotického kostola pod hradným kopcom Bratislavského hra-​du. Už v stredoveku stál na Podhradí jednoloďový gotický kostol rovnakého zasvätenia. Približne v roku 1550 ho z obavy pred tureckým nebezpe-​čenstvom zrúcali. V roku 1661 ho dala znova postaviť Františka Khuen, vdova po palatínovi Pavlovi Pálffym.

Pôvodne slúžil veriacim rímskokatolíckej cirkvi a patril do farnosti Dómu sv. Martina. Vzhľadom ku klesajúcemu počtu veriacich v tejto lokalite ho rímskokatolícka cirkev prestala používať a dala ho do užívania gréckokatolíckej cirkvi. Po násilnej likvidácii gréckokatolíckej cirkvi v roku 1950 chrám prevzala pravoslávna cirkev, ktorá ho v súčasnosti aj používa.