La chiesa fu costruita nel 1844-46 su disegno di August Friedrich Stüler, che nella pianta a tre navate con larga abside centrale e più piccole laterali si ispirò a Karl Friedrich Schinkel: l’ampiezza aveva lo scopo di ospitare il gran numero di diplomatici che risiedevano nel quartiere immediatamente a ovest. L’edificio venne ricostruito nel 1956-60 mantenendo le stesse caratteristiche della facciata originale: mattoni gialli intersecati da sottili linee di mattoni rossi. Oggi la St.-Matthäus-Kirche ospita anche raffinate mostre d’arte; vi si tengono quotidianamente concerti d’organo e un interessante programma musicale è offerto nel periodo natalizio.