Jabarkan Hertha BSC dari Niklas Stark

Pada 24 Agustus 2015, Stark menandatangani kontrak selama empat tahun dengan Hertha BSC. Dia melakukan debutnya pada 12 September dalam kemenangan 2-1 melawan VfB Stuttgart, ketika dia masuk sebagai pengganti Salomon Kalou di menit ke-73. Dia berhasil dengan cepat mengukuhkan posisinya sebagai pemain inti, tetapi mengalami kemunduran pada Oktober 2015 karena cedera, dan baru kembali ke starting eleven pada Februari 2016. Dia mencetak gol Bundesliga pertamanya untuk Hertha pada 11 Maret 2016 dalam kemenangan 2-0 melawan Schalke 04.

Di musim-musim berikutnya, dia juga menjadi bagian dari tim inti dan melakukan penampilan pertamanya di kompetisi Eropa, karena Hertha berhasil lolos dua kali untuk UEFA Europa League, namun dua kali gagal melaju jauh di kompetisi tersebut. Di Hertha, dia lebih sering tampil sebagai bek tengah tetapi juga pernah bermain sebagai gelandang bertahan.

Pada 31 Maret 2022, diumumkan bahwa kontrak Stark yang akan berakhir tidak akan diperpanjang, dan dia akan meninggalkan Hertha sebagai pemain bebas setelah musim 2021–2022.