The store had its beginnings in 1905 when Orville Horne opened Horne's General Store and it began to flourish after its competitor, Thor's Trading Post mysteriously burned down. By the 1920s, it had evolved into Horne's Department Store.
By the 1980s, Benjamin Horne had inherited the business and it was managed by Emory Battis until his death in 1989. Battis would recruit girls working in the perfume department to also work at One Eyed Jack's, a brothel and casino in Canada, also owned by Horne. The girls he recruited included Ronette Pulaski and Laura Palmer.