Op het Davidsbolwerk, een 16de-eeuws verdedigingswerk, werd in 1830 de Algemene Begraafplaats aangelegd naar ontwerp van tuinarchitect Hendrik van Lunteren. De begraafplaats is in 1974 grotendeels geruimd om plaats te maken voor het nieuwe stadhuis.
Het Davidsbolwerk werd na 1594 aangelegd als onderdeel van een plan van de beroemde vestingbouwer Adriaen Anthonisz van Alcmaer. Hiermee moderniseerde hij de verouderde stedelijke verdedigingswerken. Die waren niet langer geschikt om weerstand te bieden aan het krachtiger kanonvuur. Al eerder, omstreeks 1561, was aan stadszijde van de muur een aarden wal opgeworpen. Nu werden er aarden bolwerken aangelegd buiten de muren en voor enkele poorten. Een bolwerk was een vijfhoekige uitbouw, gevuld met aarde, waarmee men beter zicht had langs de muur. Behalve het Davidsbolwerk, vernoemd naar de Utrechtse bisschop David van Bourgondië, werden ook bolwerken aangelegd voor de Kamperbuitenpoort en de Bloemendalsebuitenpoort