Christine Muir and Anna-Marie Boyle had both been at the school for extended periods of time, Mrs Muir for 11 and a half years and Mrs Boyle since August 1991.
But now both women are ready to enjoy a well-earned rest after teaching kids all round the country and beyond for decades.
Mrs Muir, who also worked for 11 years at Pencaitland Primary School prior to joining St Martin's, initially taught P3 and P4 at the school before working for the last seven years at the school's nursery, where Mrs Boyle has been her colleague.
A former teacher at schools in Aberdeenshire and Glasgow, Mrs Muir, of Bankrugg Farm, Gifford, said that working at the school's nursery has been one of the highlights of her career.
"It's been a very rewarding career and in particular I have loved working with the pre-school children," she said. "They are so eager to learn and are very receptive to information. It's been a pleasure to see them develop."
Meanwhile, Mrs Boyle has also left the school after 19 years of dedicated service, firstly with the P5 class and later on at the nursery together with Mrs Muir.
The 63-year-old, who lives in Dunbar, said she would miss the school and the children.
"It's all been very good, I've thoroughly enjoyed my time at St Martin's," she said. "The thing with me is that if I'm with children I'm really very happy; children are the highlight of all my days and I really like being with them. I'm really going to miss the children because they keep you young."
Much-travelled throughout her professional career, Mrs Boyle worked previously at St Mary's RC Primary School in Haddington and before that in various schools around the country, including in Penicuik, and at one point in Germany.
Headteacher Claire Lavelle was glowing in her praise for the two, describing them as a massive loss to the school.
"Mrs Muir and Mrs Boyle are irreplaceable in terms of their dedication and their support to pupils, parents and staff," she said.