In his garden. Horatio recounts (Act I, Scene ii):
"And, with a poisoned rapier,Did wound the King, his brother, in the garden."
The nighttime setting underscores the treachery.