Vital Certificates Limited has relocated to a Grade II-listed building in Bradford Road which had stood empty for 18 months.
The premises, built in the renaissance style in 1905, had been closed since NatWest shut its Batley branch.
Managing director Matthew Lawless said: “Moving to a new building is always something to celebrate.
“On this occasion I am even more delighted to have the privilege to move into such an iconic one.
“The building will allow us to continue growing as a company, as we had simply run out of space on the business park.”
The company had been based in Batley Business Park since its formation in 2001.
It specialises in providing support services to citizens living, working in the UK and to people moving abroad.
The firm offers British-issued certificate replacement, legalisation and attestation and translation services, as well as personal relocation assistance.
Founded by Mr Lawless, the business has a satellite office in London and now boasts 10 members of staff.
The company has catered to more than 50,000 clients across the globe.
Staff moved into their new premises earlier this month.