The France international has committed his future to the club, Arsenal confirmed on Friday, with manager Arsene Wenger stating his pleasure with the deal.
"Laurent has proven himself to be an outstanding player since joining us in 2010 and has showed his quality once again this season," he told the club's official website.
"I am delighted he has decided to commit his future to the club."
Koscielny, who arrived at the club from Lorient in 2010, has made 163 Arsenal appearances in all competitions and could clinch his first English trophy in the FA Cup final against Hull City later this month.
With the 28-year-old also set to feature for his country at the FIFA World Cup in Brazil, the deal could be the start of a positive few months for the defender.
He added: "I am very proud to have reached agreement with the club on a new contract.
"I have enjoyed four great years at Arsenal already, and I look forward to continuing to help the team in the years to come."
Koscielny joins team-mates Santi Cazorla, Serge Gnabry, Per Mertesacker, Aaron Ramsey, Tomas Rosicky, Wojciech Szczesny and Gedion Zelalem in agreeing new contracts this season.
‘After Manchester City’s recent form, maybe they’re the underdogs against Manchester United!’ Former Red Devils defender on this weekend’s derby
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
