The Chile wide man almost moved to the DW Stadium last summer after Martinez followed up his long-standing interest with an approach to Birmingham.
Beausejour has been in good form for Birmingham this season and will be a big loss to the Blues.
Manager Chris Hughton had hoped to keep his star players during the transfer window.
Source: Daily_Mail