Southern Community Laboratories, the Dunedin Urgent Doctors and Accident Centre and the Urgent Pharmacy are on notice they may have to move from their respective premises in central Dunedin.
SCL chief executive Peter Gootjes said the landlord, Foodstuffs, had indicated it had plans for the Hanover St site.
The lease did not expire until 2017, which was more than enough time to find another site.
''It's unfortunate, but we'll work through that. I can see [Foodstuffs'] point of view. Nothing's forever in health these days.''
At this stage, it was thought the three services would find a site to co-locate.
It was not essential for the lab to co-locate with the doctor and pharmacist, but it might have advantages.
The group might build a facility or convert a building.
''I hadn't really thought too much about it,'' Dr Gootjes said.
''It's a way off yet.''
The existing site's main advantage was its central location, but it lacked car parking, he said.
Urgent Pharmacy director Paul Larson said he was aware of Foodstuffs' plans. He also emphasised the services had plenty of time.
''The directors of the Urgent Pharmacy are aware of Foodstuffs' potential plans, which may affect the location of the Urgent Pharmacy at some stage in the future.''
Dunedin Urgent Doctors and Accident Centre practice manager Martin Chamberlain said the organisation had a secure lease for the next three years, and declined to elaborate.
A Foodstuffs spokeswoman said the company had ''a good long-standing relationship with the tenants of our Hanover St retail shops in Dunedin''.
''They have been aware for some time that when their lease concludes in 2017, they may have to look for alternative premises.
''We will continue to have an open dialogue with them about our long-term plans for the building, and we will announce this externally in due course.''
