Officials from the Port Authority of New York and New Jersey on Tuesday opened the first phase of a $250 million redevelopment of the PATH station at Harrison, N.J.

“It’s a great asset for the town,” Port Authority Chairman Kevin O’Toole said following the opening of the westbound station house, the first of four new buildings that will eventually replace the 76-year old station.

The...