Farnosť Nové Mesto (Blumentál) zriadili roku 1770 na predmestí Bratislavy, zvanom „Blumenthal“. Prvý kostol novej farnosti vznikol prestavbou obilnej sýpky. V rokoch 1783-1784 mesto Bratislava dalo postaviť nový farský kostol. Bol to menší jednoloďový sakrálny objekt. Stal východne od dnešného kostola. Pri výstavbe terajšieho kostola (1885-1888) adaptovali časť druhého kotola na farskú budovu.

Farský kostol Nanebovzatia Panny Márie vybudovali podľa projektu architekta Fridricha Rumpelmayera, bratislavského rodáka. Stavbu viedol bratislavský architekt Ignác Feigler ml.

Kostol architektonickým chápaním i detailami napodobuje veľké francúzske katedrály z neskorománskej doby. Vysoká veža (76m) je členená vystupujúcimi pilastrami a združenými oknami. Presbytérium je zaklenuté krížovou klenbou, stredná loď má päť polí krížovej klenby, bočné lode sa do hlavnej otvárajú arkádami.
Osobitnú pozornosť si zasluhuje model Ukrižovaného od Jána Fadrusa, bratislavského rodáka a znamenitého sochára. Model vyhotovil v roku 1892.