Mike Smith has owned the well-known building on Branch Road since 1979 - running a hugely successful business for more than three decades.
The site was originally built as a Methodist Chapel in 1905 and is a grade II-listed building.
Around ten years ago, MC Carpets took over the site run by Martin and Carl, who have seen business boom.
Harrogate anger over plans to build multi-use conference centre in Leeds
Yorkshire Water issues warning on deep mud dangers as reservoir levels drop due to dry spell
Every new shop and restaurant at White Rose Shopping Centre plus two more arrivals on the way
Discount store offering 4,000 products for £1 and under to open in Leeds city centre
'Popular and high-earning' Garforth post office is up for sale
However, Mike told the YEP Martin and Carl have recently retired and he is looking for new tenants for the building for the first time in a decade.
Many Leeds residents will know the site with huge 'as seen on TV' posters adorning the walls during the 90s and 2000s.
Mike became famous across Local TV for his adverts - where he appeared personally to give offers and information to viewers.
Speaking to the YEP on Tuesday, Mike said Martin and Carl had done a "brilliant" job running MC Carpets.
He was now hoping a new thriving business could run from the 12,000 sqft site.
"Martin and Carl are both in their late 60s and have decided to retire", Mike, of Clifton Properties, Batley said.
"They have been really successful from the building and it is only due to their age they have decided to retire, it was still doing really well.
"It is a great opportunity for someone to take it on."
The two-floor showroom would suit a carpets, beds or furniture business best, Mike believed.
"The fact it is well established and known, the trade is there", he added.
"That doesn't suddenly stop, lots of people go there each day."
Mike's Carpets advertised on local television in the 1980s and had roaring trade due to Mike's signature style of delivering offers to viewers.
Mike told the YEP the business even advertised on the front of buses.
"I was watching a police chase program the other day randomly and the officer told another 'I am just passing Mike's Carpets'", Mike added.
"It is so well known by the people of Leeds, it is an iconic building in a great location."
For more information about letting the building, contact Clifton Properties on 01924475647.