Cintorín založili v roku 1784 namiesto pôvodné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 novo-renesancie, č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 uhorských dôstojníkov, rôznych známych osobností mesta a tiež hodnostárov monarchie.