Byrne has signed a three year contract at Glanford Park after a successful three month loan switch earlier in the season.
The club had hoped to complete the signing last week, but there was a delay in the posting of the contract.
He is likely to join Mark Jackson as the club's first choice central defensive partnership.