The Lyman Block at 358-364 High Street is still there. It was made in 1886 in a commercial style. Starting in 1912 Schermerhorn Fish Market (LINK) is here.
In 1922 Lynch and Smith Jewelers are here.
Sanborn map analysis:
Sanborn 1884 map has nothing
Sanborn 1889 map shows 4 floors
Sanborn 1895 map shows 4 floors
Sanborn 1915 map shows 4 floors
Sanborn 1949 map shows 4 floors
Sanborn 1956 map shows 4 floors