Det bekrefter London-klubben på sine sider kort tid etter seieren mot Everton.
Spanjolen har signert en kontrakt som varer frem til sommeren 2025.
Traoré sto frem til lørdag uten klubb etter at han ikke forlenget kontrakten med Wolverhampton i sommer.
Der var han i perioden 2018–2023.