Before opening this Hallmark store in Stirling, they owned a store in Bergen County in 1956 This store was a news store that sold newspapers, candy, and tobacco. Sterling Hallmark was opened on June 1, 1969 by Mr. and Mrs. Joseph Allegra. In 1982 Sterling Hallmark remodeled the store for the first time. Again in 1993 after the passing of Joseph Allegra Sr., his sons, Joseph and Michael, decided to remodel the store. This time, the store was doubled in size from 2,500 square feet to 5,000 square feet; in 1999, the final remodel was completed making the Sterling Store 5,500 square feet. Then on August 1, 2003 the Chatham store was opened.