City officials are seeking proposals to remake a downtown block that has served as little more than a parking lot for decades.

The city-owned block north of the Central Library along Nicollet Mall was once home to the Nicollet Hotel, which towered over the city's now-razed Gateway District. The hotel was demolished in 1991.

In its place, the city will accept nothing less than a 20 story building, according to a request for proposals released Wednesday. The layout of the building would also need to accommodate the city's proposed streetcar line, which would make a turn there from Nicollet Mall to Hennepin Avenue.

"Proposals with a building or buildings at least 20 active floors in height with a mix of commercial, retail, residential, office , and hospitality uses, active street front retail, and preference for substantial integrated public/green space will be deemed responsive to this request for proposals," the city's request said.

One potentially controversial component of the plan involves possibly affixing a skyway to the city's Cesar Pelli-designed Central Library (below), one of the most celebrated pieces of modern architecture downtown.

The request says that all proposals should include concepts that "are designed and constructed to accept a skyway" crossing 3rd Street. Council Member Jacob Frey said this does not necessarily mean a skyway will factor into the final plans, however.

This is not the only proposal to attach skyways to the library. Opus Development Co. is planning to build two towers just east of the library, with the intention that one to connect to the building via skyway.

Past efforts at redevelopment of the Nicollet Hotel site have been stimied by an obligation to incroporate an integrated transit terminal on the site, since the city purchased the land with federal transit funds. The city managed to have these requirements removed.

"The Nicollet Hotel block is arguably the sexiest parcel in the city, and consequently we will not settle for anything short of iconic," Frey said in a statement. "In one fell swoop we can add people to downtown, create green space, and trigger connection to the river. Designers and developers better bring their A games."

Mayor R.T. Rybak has previously said the site should become the site of a public park. Frey said they still envision a park on the space, but this creates a way for it to be privately funded.

"It would be open public space," Frey said. "We'd increase the number of eyes on the street in that area, which at times is lacking right now."

Two options for accommodating the streetcar line -- which is still not a certainty -- involve either building along a diagonal or leaving some extra space on 3rd Street. See the plans on pages 7 and 8 of the request.

For a point of comparison, below is a picture of the Nicollet Hotel in 1931. Gateway Park is in the foreground.