Ledd av Rev Syd Graham hölls den privata servicen för paret från Bankfoot i Perth Crematorium på Crieff Road klockan 12:00.
Evenemanget varade ca 45 minuter och sändes även på högtalare utanför krematoriet.
Begravningen av Jim och Anne McQuire, det andra skottparet som dödades i Sousseattackerna, ägde rum på fredag.
Grahams besökte resorten för att fira mrs Grahams 50-årsdag.
Mr Graham, 51 år, hade arbetat som en turntil aktör på St Johnstone Football Club i sju år.
De var bland de 30 britter som dog i attacken den 26 juni, som dödade 38 människor. Tre irländska medborgare, två tyskar, en belgisk, en portugisisk och en rysk också dog.
Begravningen för Billy och Lisa Graham, som dödades i förra månadens terrorattacker i Tunisien, har ägt rum.