The Brighton centre-back is one of Gers boss Steven Gerrard's prime targets this summer.
And Martin, who recently ended on a loan spell with the Glasgow giants, believes Goldson could be apart of something big up north.
"It will certainly be different for him," Brighton-born Martin told The Argus.
"I guess for Connor at this stage of his career it will be for him to decide whether he wants to go up the road and compete to win things or whether he has got a burning desire to stay here and try to get back in the Premier League and play in the Championship regularly.
"That will be his decision but it is some football club. If anyone asked me would you sign there I'd always recommend doing it. It's got everything there, it's just waiting for lift-off.
"They've had a tough four or five years but they are slowly steadying the ship and turning it around."