A mysterious creature, thought to be a large black cat, has been spotted off Atlantic Avenue in Sprowston.