Kyrkogården togs i bruk i slutet av 1700-talet och då framförallt som ett svar på de önskemål som framförts av myndighetspersoner mot gravsättning inne i kyrkorna och på trånga kyrkogårdar i städerna. 1785 hade läkaren J.L. Odhelius hållit ett tal i Kungliga Vetenskapsakademien där han framhöll vikten av att stifta lagar mot gravsättning i kyrkorna av medicinska skäl. Detta tal gjorde stort intryck på Gustav III som året efter höll ett engagerat tal i riksdagen i ämnet. Det kom dock att dröja ända till 1815 innan det genom ett kungligt brev blev helt förbjudet att begrava inne i kyrkorna.
Sedan mitten av 1600-talet hade det funnits en liten kyrkogård i samma område som där man anlade den nya begravningsplatsen. Elis Schröderheim, landshövding i Uppsala 1792–1794, framlade ett förslag som den 5 juli 1793 fastställdes genom Kunglig resolution. Under 1800- och 1900-talet kom kyrkogården att utvidgas i omgångar tills den i och med köpet av området närmast Triangeln1959 hade fått den utbredning den har idag.
Sevärdheter på kyrkogården
Uppsala gamla kyrkogård är med sina många träd, både fristående och i alléer, ett vanligt mål för promenerande uppsalabor. Många av gravarna, främst på den östra och äldsta delen, har olika former av konstnärlig utsmyckning, exempelvis den panspelande bronsfiguren av konstnären Malin Uddling på rektor Anita Nathorsts grav, eller Vandraren på spindelforskaren Åke Holms familjegrav.