The royal couple headed back to Scotland soon after the Queen's funeral earlier this week.
In photos obtained by The Express, they were photographed arriving for Sunday's service.
The monarch and his wife were driven to the church, and could both be seen in the back seat during the journey. The King wore a smart black suit, while his wife wore all black but covered her legs in a plaid blanket in shades of grey and black with subtle red detailing.
VIDEO: King Charles looks completely heartbroken as royal family sing God Save the King
Queen Elizabeth II traditionally attended church at Crathie Kirk when she was in Scotland, and her family often joined her. Her eldest son and heir appears keen to keep the tradition going.
The King and Queen Consort left London on Tuesday, the day after the Queen's funeral, and were later seen arriving in Aberdeen.
King Charles and the Queen Consort attended church near Balmoral
Their Scottish residence, Birkhall, has been described as "a unique haven of cosiness and character" by the King himself, and is where he and Camilla spent some of their honeymoon following their wedding in 2005.
Charles inherited Birkhall from his grandmother the Queen Mother when she died in 2002, and often spends summers there with his wife.
He also inherited his grandmother's Scottish holiday home, the Castle of Mey, later opening a bed-and-breakfast within the property's grounds. On Friday, Buckingham Palace released a photo showing the King working from his new office prior to the Queen's funeral.
The royals arriving at the church
In the image, the monarch could be seen in the Eighteenth Century Room at Buckingham Palace carrying out official duties from the King's Red Box.
As King of the United Kingdom, and 14 other Commonwealth regions, Charles is required to look over and sign papers sent by governments.
Make sure you never miss a ROYAL story! Sign up to our newsletter to get all of our celebrity and royal news delivered directly to your inbox.