Den 25-årige nigerianske anfallarens kontrakt gäller över säsongen 2025.
Abdullahi var med och sköt upp Berlinklubben i tyska bundesliga säsongen 2018–2019 med ett avgörande mål i matchens slutminuter. På sex matcher gjorde nigerianen ett mål i Bundesliga, det blev sammanlagt fyra mål på 28 matcher i klubben.
"Vi värvar en spelare med stor potential som också har visat tidigare att han kan leverera i skandinavisk fotboll. Vi tror att Suleiman kan lyfta i vår miljö och nå samma höga nivå även i en allsvensk kontext. Det som sticker ut mest för mig är hans fysik, snabbhet och målfarlighet", säger Göteborgs tränare Mikael Stahre på hemsidan.
Anfallaren har tidigare spelat i norska Viking Stavanger. Han lämnade 2016 för Eintracht Braunschweig och har spelat i Union Berlin sedan 2018.
Det här är scouten Stig Torbjörnsens första Blåvittvärvning sedan ankomsten från IFK Norrköping. Abdullahi har samma agent som Torbjörnsens tidigare stjärnvärvningar, då till Norrköping, Ishaq Abdulrazak och Samuel Adegbenro.
"Suleiman är en spelare som jag personligen har följt länge, ända sedan han kom till Viking. Man kan verkligen säga att han är välscoutad. Vid sidan av hans fotbollskvaliteter är Suleiman en lugn, stabil familjeman. Vi ser att han kommer att passa väldigt väl in hos oss, på planen och i gruppen", säger Torbjörnsen.