Even though Travalgar Cemetery is named after the Battle of Trafalgar that took place there in 1805, only 2 victims of that battle are actually buried there. The remainder of the graves are from people who died during other battles and victims of yellow fever epidemics that swept through Gibraltar between 1804 and 1814.

The cemetery is just south of the city walls, not far from Europa Point, Gibraltar's southernmost tip.