Led by Rev Syd Graham, the private service for the couple from Bankfoot was held in Perth Crematorium on Crieff Road at 12:00.
The event lasted about 45 minutes and was also be broadcast on speakers outside the crematorium.
The funeral of Jim and Anne McQuire, the other Scots couple killed in the Sousse attacks, took place on Friday.
The Grahams were visiting the resort to celebrate Mrs Graham's 50th birthday.
Mr Graham, 51, had worked as a turnstile operator at St Johnstone Football Club for seven years.
They were among the 30 Britons who died in the attack on 26 June, which killed 38 people. Three Irish nationals, two Germans, one Belgian, one Portuguese and one Russian also died.
The funeral for Billy and Lisa Graham, who were killed in last month's terror attacks in Tunisia, has taken place.