Vid dådet hade al-Abdulmohsen redan fångat rättsväsendets uppmärksamhet i Berlin.
På lördagen bekräftade Berlins åklagarmyndighet att mannen skulle ha infunnit sig i Tiergartens distriktsdomstol dagen före dådet, men han uteblev.
Hans överklagande avseende en åtalspunkt om falsklarm, som han tidigare dömts för, avslogs i hans frånvaro.
Enligt tyska medier hade Saudiarabien tidigare varnat Tyskland för Taleb al-Abdulmohsen, en saudisk medborgare som fick asyl i landet 2016.
Han beskrivs som en islamkritisk aktivist och tidigare muslim. Motivet bakom attacken tros vara kopplat till hans missnöje med hur Saudiarabiska flyktingar behandlas i Tyskland.
Inför dådet hade Taleb al-Abdulmohsen publicerat hotfulla meddelanden på sociala medier där han anklagade tyska myndigheter för att inte göra tillräckligt för att bekämpa islamism.
Flera polisanmälningar hade inkommit angående hans uttalanden, men myndigheterna betraktade honom varken som extremist eller hot.
Vid en presskonferens i Magdeburg på lördagen förklarade polischefen Tom-Oliver Langhans att en tidigare polisanmälan mot Taleb al-Abdulmohsen hade inkommit men att polisen aldrig förhörde honom.
Saudiarabien hade enligt uppgifter begärt utlämning av honom för ett år sedan för brott i det landet, men Tyskland agerade inte.
Federal inrikesminister Nancy Faeser betonade att utredningen fortfarande pågår och avstod från att kommentera varningar från saudiska myndigheter.
Attacken väcker nu frågor om Tysklands hantering av säkerhetsvarningar och potentiella hot.
