The office was forced to move from its original premises in the village last year when the owner of the property passed away and her family decided to put it up for sale.
This left the village without any post office for a short time and postmistress Anne Kerr out of a job. But after some frantic rallying around the post office found a new home and has been operating from the cabin ever since.
However, Coldingham Community Council want the village to have a new facility residents can be proud of and have now submitted an application, with support from local agent Bain and Swan Architects for a new building in the Square.
This proposes demolishing an existing public toilet block and replacing it with a new building that as well as housing a new post office and toilet will include a visitor information point, coffee shop and meeting space.
Community Council secretary Allan Simmons said there was a lot of enthusiasm around the village for the development.
He commented: "This is a very important project for Coldingham; it is the ideal way to brighten up an otherwise boring back of a car park.
"The car park is a central focus in the village and being able to have a visitor centre as well as a new post office would be fantastic.
"It's something that residents have been keen to have for a while now particularly with all the renovation work that's been done at the Priory nearby.
"The toilet block that's there at the moment is bigger than we need anyway so it will be good to make better use of the space.
"You just have to speak to members of the public or attend a meeting of the community council to realise just how much enthusiasm there is for the plans."
Postmistress Anne Kerr, who at one point feared Coldingham would lose its post office for good, said she was excited for the project to get off the ground.
"Although I'm only in a portable cabin at the moment, after losing the old building last year it was important that the post office maintained a presence in the village in any capacity so it could be included in the new plans.
"Scottish Borders Council seem really keen on the idea so it's all looking good at the moment.
"The post office is a meeting place for many people in the village so for them to have somewhere to sit down and have a coffee while they're blethering to each other will be welcomed I'm sure."