"Będziemy razem tworzyć historię" - napisał Al-Hilal na Twitterze, załączając krótki film z udziałem Koulibaly'ego.
Koulibaly strzelił dwa gole w 32 występach we wszystkich rozgrywkach dla Chelsea po dołączeniu do drużyny z Napoli w lipcu ubiegłego roku.
Senegalczyk jest drugim zawodnikiem przenoszącym się do Al-Hilal z angielskiej Premier League, po tym jak portugalski pomocnik Ruben Neves podpisał w piątek kontrakt z tym klubem, odchodząc z Wolverhampton Wanderers.
Saudi Pro League stała się atrakcyjna dla graczy z Europy, odkąd Cristiano Ronaldo przeniósł się do Al-Nassr w styczniu ubiegłego roku.
Mistrzowie ligi Al-Ittihad podpisali kontrakt ze zdobywcą Złotej Piłki, Karimem Benzemą, na początku tego miesiąca. Klub potwierdził również, że dołączy do nich były pomocnik Chelsea, N'Golo Kante.
Al-Hilal jest najbardziej utytułowanym klubem w Arabii Saudyjskiej i Azji, który zdobył 66 trofeów i jest rekordzistą pod względem tytułów mistrzowskich w lidze i Azji, odpowiednio 18 i 4.
Wzmocnienie składu jest priorytetem dla klubu z Rijadu, który stracił koronę w lidze i Lidze Mistrzów.
Hiszpańskie media donoszą, że klub chce również pozyskać pomocnika Manchesteru City, Bernardo Silvę.