Gospel Lane Post Office received a visit from the Minister for Postal Affairs, Jo Swinson MP.
Ms Swinson inspected the new-look, 'main'-style Post Office at the One Stop store, which was refurbished in September 2013 as part of the government's £2 billion modernisation programme.
Since refurbishment the improved Post Office has offered seven-days-a-week service, a place to pay Car Tax and a postal service at the retail counter.
Ms Swinson met with Subpostmaster Shelley Goel, who has run the shop with his wife Anu Goel since 1997.
Ms Swinson said, "I really enjoyed my visit to the refurbished Gospel Lane Post Office with Councillor John Windmill and local campaigner Priya Chauhan. It was lovely to meet the staff who are providing a first-class service to local people under the stewardship of Subpostmaster Shelley Goel.
"Post Offices are at the heart of so many communities, which is why as Minister I am proud that we have delivered a £2 billion modernisation of the network to ensure that the millions of customers using post offices every week continue to be able to access key services."
Mr Goel said, "Anu and I were delighted that a minister from the government has shown an interest in our convenience store in Olton by coming to visit.
"Our store has been a great success, surviving the recession and becoming the first Post Office in the country to join the One Stop franchise in 2013.
"We are expanding fast and looking to take on workers and apprentices to meet the growing demands of the business. If you know a friend or family member looking for work then get in touch!"
Priya Chauhan, who is campaigning for the Lib Dems in Olton in this year's elections, said, "It's excellent news that Mr and Mrs Goel are looking to recruit apprentices, a great way to teach young people skills while they earn.
"Well-run local businesses help keep our communities alive. Thanks to their success our local Post Office has a future."