The sentence is grammatically correct. The verb 'gave' is the past tense of 'give', which is appropriate for a past event (his birthday).
Answer: Mark's friends gave him a lot of presents for his birthday.