The pizza shop was a longtime staple for local pizza lovers, and the owner is searching for a new location.