Murray fired the Seagulls to survival in successive seasons under Chris Hughton.
He finished top scorer on both occasions, with an overall total of 25 goals.
Potter told The Argus: “I've had a good chat with him.
“What he has done for the club over the last few years has been great. His goal scoring last year was particularly impressive.
“I think as a character, as a person, his know-how, his experience, he is at a stage of his career where you want those kind of people around.
“They can help the group, they can help the team.
“So I'm looking forward to working with him.
“I've been really impressed with him as a person and I think he is going to be an important player for us."