Cintorín založili v roku 1784 namiesto pôvod-​ného staroondrejského cintorína, ktorý bol v tom čase už preplnený. Tento starý cintorín sa nachádzal na Heydukovej a Hollého ulici v Bratislave. V roku 1966 bolo na ňom evidovaných 15 000 náhrobkov. V časoch socializmu, teda po roku 1948, však cintorín začal postupne chátrať.

Architektonické prevedenie jednotlivých hrobov, krýpt a náhrobkov je odlišné. Časť z nich bola postavená v štýle novorenesancie, časť v štýle novogotiky a tiež tu nájdeme aj klasicistické prvky. Autorom mnohých náhrobkov na cintoríne je sochár A. Rigele.

Na cintoríne je pochovaných veľa významných ľudí. Nachádzajú sa tu hroby a krypty šľachtických rodov a mešťanov, predstaviteľov vrchnosti mesta, svetských aj duchovných predstaviteľov, obyvateľov mesta, vojenských veliteľov a dôstojníkov, rôznych osobností mesta a hodnostárov monarchie.