The pizzeria will replace a deli in the basement of the four-story building.