A staple in the Portsmouth restaurant landscape and the 99 Bow Street property it resides on has been a downtown landmark for more than a century.