It has a glorious past.
Not for much longer though. Look beyond the peeling paint, and you can see it's being taken back to a time gone by.
The 168-year-old building is getting a refresh.
A man who has been instrumental in the transformation is Paul Meenan from First Capital Connect.
Speaking to ITV News Anglia, Paul says that he hopes passengers receive a truly unique experience when using the station:
"What we would like people to do, is when they get off the train we want them to feel like they are in the late 40s, early 50s on an old British railway station. "Hopefully, once we've finished all the work, it will look pretty spectacular. "We've put a lot of time and effort and detail into the planning of it."
It's hoped that the first phase of the project should be completed within the next five weeks, with the finishing touches being concluded by early next year.
The station is famous for its connection with the Queen, with the royal estate of Sandringham in close proximity.
However, much of the ideas for the revamp at King's Lynn came from a now disused station that was once the first port of call for those of a royal persuasion.
Nearby Wolferton Station used to be the closest platform to Sandringham, but was closed down in the 1960s.
It can count the Russian royal family and various heads of Europe as esteemed guests to have graced its platform.
Despite its closure, its legacy lives on, with much of the style of Wolferton being incorporated into the new King's Lynn design.
From the benches to the sign, the ghost of Wolferton will be present at King's Lynn.
It all means that by early 2014, it won't just be royalty arriving in style.
Click below to watch a report from ITV News Anglia's Emma Baker