The multiuse facility will be next to Mellon Arena, where the Penguins have played since 1967. The facility, once known as the Civic Arena, opened in 1961 and was built for $22 million. It is the oldest arena in use in the NHL.
Team officials had suggested the NHL team might leave Pittsburgh without a new arena but Lemieux is among those considered key in putting together a lease for the new building, which is to open before the 2010-11 NHL season, to keep the Penguins in Pittsburgh.
The new arena is expected to seat 18,087 for hockey, which is more than capacity at the Mellon Arena, which seats 16,940.